Intersection properties of boxes. II: Extremal families (Q1182651): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Properties and characterizations of <i>k</i> ‐trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über kombinatorisch-geometrische Eigenschaften von Komplexen und Familien konvexer Mengen. / rank
 
Normal rank
Property / cites work
 
Property / cites work: An upper-bound theorem for families of convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection properties of boxes. I: An upper-bound theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection patterns of convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum numbers of faces of a convex polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating subgraphs in k-trees: Cables and caterpillars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of Robert's inequality for boxicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5781249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the theory of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On intersections of interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5790850 / rank
 
Normal rank

Latest revision as of 15:27, 15 May 2024

scientific article
Language Label Description Also known as
English
Intersection properties of boxes. II: Extremal families
scientific article

    Statements

    Intersection properties of boxes. II: Extremal families (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    Une boîte de \(\mathbb{R}^ d\) est un produit cartésien de \(n\) convexes fermés de \(\mathbb{R}\), tous non rides. A une famille \(\mathcal P\) de boîtes de \(\mathbb{R}^ d\) est associée une suite de nombres entiers décrivant le comportement des sous-familles de \(\mathcal P\) relativement à la propriété d'intersection. Dans une famille de Kalai les boîtes sont des translatés des hyperplans de coordonnées on \(\mathbb{R}^ d\) lui- même. L'auteur dans cet article [voir aussi pour la partie I, Isr. J. Math. 62, 283-301 (1988; Zbl 0653.52003)] étudie géométriquement et caractérise les familles \(\mathcal P\) qui ont un comportement analogue à celui d'une famille de Kalai. Cet article est également bien situé dans le cadre de la théorie des graphes (Turan, Zykov) et des théorèmes de majoration de la géométrie combinatoire (McMullen, Kalai et l'auteur).
    0 references
    0 references
    boxes
    0 references
    Kalai families
    0 references
    upper-bound theorem
    0 references
    intersection graph
    0 references
    0 references