The normal-complex diameter conjecture

Let CC be a pure normal simplicial complex of dimension d1d-1 with nn vertices. Normal-complex diameter conjecture. The diameter of CC is at most

(n1)d.(n-1)d.

This conjecture strengthens the polynomial Hirsch conjecture by imposing normality rather than considering arbitrary complexes. The source presents it as a conjecture motivated by known bounds for normal complexes; its resolution is not stated.

Sources & referencesView supporting material

Primary source

Jean-Philippe Labbé, Thibault Manneville and Francisco Santos, “Hirsch polytopes with exponentially long combinatorial segments”, arXiv:1510.07678 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.