Id: arxiv/2611.08071 Url: https://arxiv.org/abs/2611.08071 Tags: math.CO, cs.DM, math.MG Score: 0 Title: Diameter bounds for complexes that are close to flag or close to normal Domain: math.CO Source: arxiv Authors: Bruno Benedetti, Giuliamaria Menara Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.08071 The Hirsch problem asks how large the diameter of the dual graph of a simplicial complex can be, in terms of its number of vertices. For normal complexes, the classical bounds are the Larman-Barnette bound, which is linear for fixed dimension, the Kalai-Kleitman bound, which is quasi-polynomial, and the Adiprasito-Benedetti bound n-d, which however holds only for flag complexes. After sharpening the Larman-Barnette and the Kalai-Kleitman bounds, we study how the three bounds deteriorate when flagness or normality is weakened. We give three ways to quantify the distance from flagness, and in…