scientific article; zbMATH DE number 3847436
[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.
- Canonical and monophonic convexities in hypergraphs
- Polytopes determined by hypergraph classes
- The convex hull of antichains in posets
- A monadic second-order definition of the structure of convex hypergraphs.
- Injective hulls of various graph classes
- Convex hulls, oracles, and homology
- Classifying Hyperplanes in Hypercubes
- On Convex Hulls of Epigraphs of QCQPs
- Generalized forbidden subposet problems
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)