Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs
From MaRDI portal
Publication:949799
DOI10.1007/s00493-008-2319-8zbMath1175.05136arXivmath/0606477OpenAlexW1965101464MaRDI QIDQ949799
Satoshi Murai, Xinxian Zheng, Takayuki Hibi, Jürgen Herzog, Ngô Viêt Trung
Publication date: 21 October 2008
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0606477
Extremal set theory (05D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Shadows of ordered graphs, \(b\)-vectors of chordal graphs, On the \(h\)-vector of a simplicial complex with Serre's condition, Shellable quasi-forests and their \(h\)-triangles, On face numbers of flag simplicial complexes, Betti numbers of chordal graphs and \(f\)-vectors of simplicial complexes, A Kruskal-Katona type theorem for graphs, Clique vectors of \(k\)-connected chordal graphs
Cites Work
- Unnamed Item
- Face vectors of flag complexes
- Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
- Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
- What can be said about pure O-sequences?
- Cohen-Macaulay properties of square-free monomial ideals
- The Hilbert series of the face ring of a flag complex
- Dirac's theorem on chordal graphs and Alexander duality
- The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold
- The Hilbert series of the clique complex
- Real root conjecture fails for five- and higher-dimensional spheres
- Resolutions of Facet Ideals
- The unimodality conjecture for convex polytopes
- Über kombinatorisch-geometrische Eigenschaften von Komplexen und Familien konvexer Mengen.
- Combinatorics and commutative algebra