The normal-complex diameter conjecture

About 11 years old · traced to

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

(n−1)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.

References

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.