{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}