Face vectors of flag complexes

DOI10.1007/s11856-008-0024-3zbMath1246.05115arXivmath/0605673OpenAlexW2087239176MaRDI QIDQ940742

Andrew Frohmader

Publication date: 3 September 2008

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0605673

zbMATH Keywords

Kalai and Eckhoff conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Polyhedral manifolds (52B70)

Related Items (27)

Symmetric edge polytopes and matching generating polynomials ⋮ Extremal Graph Theory and Face Numbers of Flag Triangulations of Manifolds ⋮ A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra ⋮ Independent set and matching permutations ⋮ Geometric realization of \(\gamma \)-vectors of subdivided cross polytopes ⋮ Many triangles with few edges ⋮ MANIFOLD MATCHING COMPLEXES ⋮ Many Cliques in Bounded-Degree Hypergraphs ⋮ The Upper‐Bound Theorem for Families of Boxes in ℝ ^d ⋮ On \(\gamma \)-vectors satisfying the Kruskal-Katona inequalities ⋮ The \(\gamma \)-vector of a barycentric subdivision ⋮ Relating CAT(0) cubical complexes and flag simplicial complexes ⋮ \(b\)-vectors of chordal graphs ⋮ Many cliques with few edges ⋮ Higher dimensional Moore bounds ⋮ On a conjecture by Kalai ⋮ Many cliques with few edges and bounded maximum degree ⋮ Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs ⋮ Very well-covered graphs and their \(h\)-vectors ⋮ Frankl-Füredi-Kalai inequalities on the \(\gamma\)-vectors of flag nestohedra ⋮ Balanced complexes and complexes without large missing faces ⋮ A Kruskal-Katona type theorem for graphs ⋮ Clique vectors of \(k\)-connected chordal graphs ⋮ Flag complexes and homology ⋮ On \(\gamma\)- and local \(\gamma\)-vectors of the interval subdivision ⋮ UPPER BOUND THEOREM FOR ODD‐DIMENSIONAL FLAG TRIANGULATIONS OF MANIFOLDS ⋮ Simplicial simple-homotopy of flag complexes in terms of graphs

Cites Work

• Intersection properties of boxes. I: An upper-bound theorem
• The maximum number of triangles in a \(K_4\)-free graph
• A new Turán-type theorem for cliques in graphs
• Combinatorics and commutative algebra.
• Shadows of colored complexes.
• Balanced Cohen-Macaulay Complexes
• Unnamed Item

This page was built for publication: Face vectors of flag complexes