No label defined (Q3317145)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3847436
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3847436 |
Statements
1984
0 references
Sperner-hypergraphs
0 references
convex hull
0 references
0.8412221670150757
0 references
0.8168457746505737
0 references
0.8151227235794067
0 references
0.7713261246681213
0 references
0.7713261246681213
0 references
[For the entire collection see Zbl 0521.00010.] Let H be a hypergraph on an n-set X. The f-vector of H is \(f(H)=(f_ 0,f_ 1,...,f_ n)\), where \(f_ i\) is the number of members of H of size i. Given a family \({\mathcal H}\) of hypergraphs on X, one may consider the convex hull \(C({\mathcal H})\) of the set \(\{f(H):H\in {\mathcal H}\}\) within \((n+1)\)-dimensional real space. The present paper is a survey of known results on this topic. Most of the theorems are extensions or variations of the following simple result. If \({\mathcal H}\) is the class of all antichains on X, then the extreme points of \(C({\mathcal H})\) are the zero- vector and, for 0\(\leq i\leq n\), the vector \(v_ i\) which has \(\left( \begin{matrix} n\\ i\end{matrix} \right)\) in the i-th coordinate and 0 elsewhere.
0 references