Bibliothek

X
feed icon rss

Ihre E-Mail wurde erfolgreich gesendet. Bitte prüfen Sie Ihren Maileingang.

Leider ist ein Fehler beim E-Mail-Versand aufgetreten. Bitte versuchen Sie es erneut.

Vorgang fortführen?

Exportieren
Filter
  • 1985-1989  (5)
  • 1986  (5)
Datenquelle
Materialart
Erscheinungszeitraum
  • 1985-1989  (5)
Jahr
Schlagwörter
  • 1
    Digitale Medien
    Digitale Medien
    Random polytopes in thed-dimensional cube (1986)
    Springer
    Discrete & computational geometry 1 (1986), S. 315-319 
    Details
    ISSN: 1432-0444
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract LetC d be the set of vertices of ad-dimensional cube,C d ={(x 1, ...,x d ):x i =±1}. Let us choose a randomn-element subsetA(n) ofC d . Here we prove that Prob (the origin belongs to the convA(2d+x→2d))=φ(x)+o(1) ifx is fixed andd → ∞. That is, for an arbitraryε〉0 the convex hull of more than (2+ε)d vertices almost always contains 0 while the convex hull of less than (2-ε)d points almost always avoids it.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF02187704
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 2
    Digitale Medien
    Digitale Medien
    Colouring finite incidence structures (1986)
    Springer
    Graphs and combinatorics 2 (1986), S. 339-346 
    Details
    ISSN: 1435-5914
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract One of our results: Let ℙ denote a finite projective plane of ordern. Colour its vertices byχ colours. If no colour appears more than twice on any of the lines, thenχ ≥ n + 1. Explicit constructions show that this bound is sharp when ℙ is desarguesian.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01788107
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 3
    Digitale Medien
    Digitale Medien
    On the dimensions of ordered sets of bounded degree (1986)
    Springer
    Order 3 (1986), S. 15-20 
    Details
    ISSN: 1572-9273
    Schlagwort(e): 06A10 ; Partially ordered set
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Mathematik
    Notizen: Abstract Let P be a partially ordered set. Define k = k (P) = max p∈ |{x ∈ P : p 〈 x or p = x}|, i.e., every element is comparable with at most k others. Here it is proven that there exists a constant c (c 〈 50) such that dim P 〈 ck(log k)2. This improves an earlier result of Rödl and Trotter (dim P ≤2 k 2+2). Our proof is nonconstructive, depending in part on Lovász' local lemma.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF00403406
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 4
    Digitale Medien
    Digitale Medien
    t-expansive andt-wise intersecting hypergraphs (1986)
    Springer
    Graphs and combinatorics 2 (1986), S. 67-80 
    Details
    ISSN: 1435-5914
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Notizen: Abstract We give a hypergraph generalization of Gallai's theorem about factor-critical graphs. This result can be used to determineτ *(r, t) forr 〈 3t/2, whereτ *(r, t) denotes the maximum value of the fractional covering numbers oft-wise intersecting hypergraphs of rankr.
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01788079
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
  • 5
    Digitale Medien
    Digitale Medien
    The chromatic index of simple hypergraphs (1986)
    Springer
    Graphs and combinatorics 2 (1986), S. 89-92 
    Details
    ISSN: 1435-5914
    Quelle: Springer Online Journal Archives 1860-2000
    Thema: Informatik , Mathematik
    Materialart: Digitale Medien
    URL: http://dx.doi.org/10.1007/BF01788081
    Bibliothek Standort Signatur Band/Heft/Jahr Verfügbarkeit
    BibTip Andere fanden auch interessant ...
    Artikel (Nationallizenzen)
    Volltext
Schließen ⊗
Diese Webseite nutzt Cookies und das Analyse-Tool Matomo. Weitere Informationen finden Sie hier...