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

      Identifiers