Intersection properties of boxes. II: Extremal families (Q1182651)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Intersection properties of boxes. II: Extremal families |
scientific article; zbMATH DE number 31638
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Intersection properties of boxes. II: Extremal families |
scientific article; zbMATH DE number 31638 |
Statements
Intersection properties of boxes. II: Extremal families (English)
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
boxes
0 references
Kalai families
0 references
upper-bound theorem
0 references
intersection graph
0 references
0 references