scientific article; zbMATH DE number 3847436

From MaRDI portal
Publication:3317145





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3317145)