Lower bound theorems and a generalized lower bound conjecture for balanced simplicial complexes

DOI10.1112/S0025579315000297zbMATH Open1337.05119arXiv1409.5094OpenAlexW3098716176WikidataQ123019664 ScholiaQ123019664MaRDI QIDQ2810734FDOQ2810734

Steven Klee, Isabella Novik

Publication date: 6 June 2016

Published in: Mathematika (Search for Journal in Brave)

Abstract: A $(d-1)$-dimensional simplicial complex is called balanced if its underlying graph admits a proper $d$-coloring. We show that many well-known face enumeration results have natural balanced analogs (or at least conjectural analogs). Specifically, we prove the balanced analog of the celebrated Lower Bound Theorem for pseudomanifolds and characterize the case of equality; we introduce and characterize the balanced analog of the Walkup class; we propose the balanced analog of the Generalized Lower Bound Conjecture and establish some related results. We close with constructions of balanced manifolds with few vertices.

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

Recommendations

• A generalized lower bound theorem for balanced manifolds
• Rigidity and the lower bound theorem. I
• Balanced generalized lower bound inequality for simplicial polytopes
• Balanced manifolds and pseudomanifolds
• Lower bound theorem for normal pseudomanifolds

zbMATH Keywords

lower bound theorem for normal pseudomanifolds

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of simplicial complexes (05E45) Polyhedral manifolds (52B70) Triangulating manifolds (57Q15)

Cites Work

• Combinatorics and commutative algebra.
• The lower bound conjecture for 3- and 4-manifolds
• Topological results in combinatorics
• The number of faces of a simplicial convex polytope
• A proof of the sufficiency of McMullen's conditions for f-vectors of simplicial convex polytopes
• A proof of the lower bound conjecture for convex polytopes
• The rigidity of graphs. II
• Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets
• Graph theorems for manifolds
• Higherdimensional analogues of Császár's torus
• Minimal triangulations of sphere bundles over the circle
• Flag \(f\)-vectors and the \(cd\)-index
• The cd-index of fans and posets
• Socles of Buchsbaum modules, complexes and posets
• A Combinatorial Analogue of Poincaré's Duality Theorem
• Topological finiteness for edge-vertex enumeration
• Lower-bound theorems for pseudomanifolds
• Projectivities in simplicial complexes and colorings of simple polytopes
• Face enumeration-from spheres to manifolds
• On the generalized lower bound conjecture for polytopes and spheres
• A generalized lower‐bound conjecture for simplicial polytopes
• Rigidity and the lower bound theorem. I
• Decomposition theorem for the cd-index of Gorenstein posets
• \(g\)-elements, finite buildings and higher Cohen-Macaulay connectivity.
• Lower bound theorem for normal pseudomanifolds
• Enumerative properties of triangulations of spherical bundles over \(S^1\)
• On \(k\)-stellated and \(k\)-stacked spheres
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Shadows of colored complexes.
• Lower bounds for Buchsbaum\(^*\) complexes
• The classification of sphere bundles
• Balanced complexes and complexes without large missing faces
• On \(r\)-stacked triangulated manifolds
• The mu vector, Morse inequalities and a generalized lower bound theorem for locally tame combinatorial manifolds
• Decompositions of homology manifolds and their graphs

Cited In (25)

• Lower bound theorem for normal pseudomanifolds
• Almost Simplicial Polytopes: The Lower and Upper Bound Theorems
• Minimal color assignments on pure simplicial complexes
• A lower bound theorem for centrally symmetric simplicial polytopes
• The rigidity of the graphs of homology spheres minus one edge
• Toric chordality
• The existence of balanced neighborly polynomials
• ON BOUNDS FOR BALANCED EMBEDDING DEGREE
• Ear decomposition and balanced neighborly simplicial manifolds
• Octahedralizing \(3\)-colorable \(3\)-polytopes
• Balanced subdivision and enumeration in balanced spheres
• A generalized lower bound theorem for balanced manifolds
• Balanced generalized lower bound inequality for simplicial polytopes
• Balanced triangulations on few vertices and an implementation of cross-flips
• Minimal flag triangulations of lower-dimensional manifolds
• Minimal balanced neighborly polynomials
• Colorful versions of the Lebesgue, KKM, and Hex theorem
• Rigidity and the lower bound theorem. I
• Centrally symmetric and balanced triangulations of \(\mathbb{S}^2 \times \mathbb{S}^{d - 3}\) with few vertices
• Triangulations of the product of spheres with few vertices
• Minimal balanced triangulations of sphere bundles over the circle
• Graded Betti numbers of balanced simplicial complexes
• Simplicial moves on balanced complexes
• Balanced shellings and moves on balanced manifolds
• Balanced triangulations on few vertices and an implementation of cross-flips

This page was built for publication: Lower bound theorems and a generalized lower bound conjecture for balanced simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810734)