Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs (Q949799): Difference between revisions

Simplicial complexes with a special ordering on their facets are called forests and quasi-forests due to their resemblance to graph theoretical forests. It is known that a forest is always a clique complex of a strongly chordal graphs, while a quasi-forest is always a clique complex of a chordal graph. This paper proves Kruskal-Katona type results on forests and quasi-forests.

0 references

reviewed by

Péter L. Erdős

0 references

zbMATH Keywords

Kruskal-Katona theorem

0 references

simplicial complexes

0 references

clique complex

0 references

\(f\)-vectors

0 references

chordal graph

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

The unimodality conjecture for convex polytopes

0 references

The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold

0 references

Über kombinatorisch-geometrische Eigenschaften von Komplexen und Familien konvexer Mengen.

0 references

Cohen-Macaulay properties of square-free monomial ideals

0 references

The Hilbert series of the clique complex

0 references

Face vectors of flag complexes

0 references

Real root conjecture fails for five- and higher-dimensional spheres

0 references

Dirac's theorem on chordal graphs and Alexander duality

0 references

What can be said about pure O-sequences?

0 references

Q5288967

0 references

Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions

0 references

Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions

0 references

The Hilbert series of the face ring of a flag complex

0 references

Combinatorics and commutative algebra

0 references

Resolutions of Facet Ideals

0 references

Identifiers

zbMATH Open document ID

1175.05136

0 references

DOI

10.1007/s00493-008-2319-8

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:949799

@@ Property / arXiv ID @@
+math/0606477
@@ Property / arXiv ID: math/0606477 / rank @@
+Normal rank
@@ Property / cites work @@
+The unimodality conjecture for convex polytopes
@@ Property / cites work: The unimodality conjecture for convex polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold
+Normal rank
@@ Property / cites work @@
+Über kombinatorisch-geometrische Eigenschaften von Komplexen und Familien konvexer Mengen.
+Normal rank
@@ Property / cites work @@
+Cohen-Macaulay properties of square-free monomial ideals
+Normal rank
@@ Property / cites work @@
+The Hilbert series of the clique complex
@@ Property / cites work: The Hilbert series of the clique complex / rank @@
+Normal rank
@@ Property / cites work @@
+Face vectors of flag complexes
@@ Property / cites work: Face vectors of flag complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Real root conjecture fails for five- and higher-dimensional spheres
+Normal rank
@@ Property / cites work @@
+Dirac's theorem on chordal graphs and Alexander duality
+Normal rank
@@ Property / cites work @@
+What can be said about pure O-sequences?
@@ Property / cites work: What can be said about pure O-sequences? / rank @@
+Normal rank
@@ Property / cites work @@
+Q5288967
@@ Property / cites work: Q5288967 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
+Normal rank
@@ Property / cites work @@
+Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
+Normal rank
@@ Property / cites work @@
+The Hilbert series of the face ring of a flag complex
+Normal rank
@@ Property / cites work @@
+Combinatorics and commutative algebra
@@ Property / cites work: Combinatorics and commutative algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Resolutions of Facet Ideals
@@ Property / cites work: Resolutions of Facet Ideals / rank @@
+Normal rank