Intersection properties of boxes. II: Extremal families (Q1182651)
From MaRDI portal
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
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