pith. sign in

arxiv: 1303.3598 · v3 · pith:UUXPTEJInew · submitted 2013-03-14 · 🧮 math.CO · math.MG· math.OC

The Hirsch conjecture holds for normal flag complexes

classification 🧮 math.CO math.MGmath.OC
keywords conjectureflaghirschnormalcomplexcomplexesconnectedconsequence
0
0 comments X
read the original abstract

Using an intuition from metric geometry, we prove that any flag and normal simplicial complex satisfies the non-revisiting path conjecture. As a consequence, the diameter of its facet-ridge graph is smaller than the number of vertices minus the dimension, as in the Hirsch conjecture. This proves the Hirsch conjecture for all flag polytopes, and more generally, for all (connected) flag homology manifolds.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.