The HibiβLi (2016) conjecture is fully resolved
Version 1 / Nov 17, 2026 / CC BY-SA 4.0
Abstract
Hibi and Li conjectured that the order polytope πͺ(P) of a finite poset P has at most as many faces of each dimension as its chain polytope π(P), and that equality in some dimension k with 1 β€ k β€ |P| β 1 forces the two polytopes to be unimodularly equivalent. Fourier proved the inequality in a 2026 preprint. Let X be the five-element poset in which an element lies above two incomparable elements and below two other incomparable elements. Using two results from Fourier's preprint, we show that if an n-element poset contains X as an induced subposet, then, for every k with 2 β€ k β€ n β 1, its chain polytope has at least (nβ3 choose kβ2) more k-dimensional faces than its order polytope, and that for every n β₯ 5 some n-element poset containing X attains all these bounds at once. Since Hibi and Li showed that πͺ(P) and π(P) are unimodularly equivalent exactly when P does not contain X, this proves the equality statement for these values of k. The second version of Fourier's preprint gives an independent proof of this statement. For k = 1, the equality statement is false: the polytopes πͺ(X) and π(X) have the same number of edges (Hibi, Li, Sahara and Shikama) but are not unimodularly equivalent. Together with Fourier's inequality, these results settle the conjecture. Our results are formalized in Lean 4, with one result of Fourier's preprint and three published results taken as hypotheses.
Provenance statement
References
- I. Ahmad, G. Fourier and M. Joswig, Order and chain polytopes of maximal ranked posets , Discrete Appl. Math. 390 (2026), 28--39, doi:10.1016/j.dam.2026.03.036 (https://doi.org/10.1016/j.dam.2026.03.036)DOI
- B. Bhandari, D. Cunningham, G. Morrell, S. Oh and P. Smith, Gap between the number of facets of the two poset polytopes , Ann. Comb. (2025), online first, doi:10.1007/s00026-025-00776-9 (https://doi.org/10.1007/s00026-025-00776-9) and arXiv:2405.17646v1 (https://arxiv.org/abs/2405.17646v1) (numbering as in this arXiv version).arXivDOI
- L. Casabella, M. Joswig and L. Kastner, Subdivisions of hypersimplices: with a view toward finite metric spaces , Exp. Math. 34(4) (2025), 808--823, doi:10.1080/10586458.2024.2418831 (https://doi.org/10.1080/10586458.2024.2418831)DOI
- X. Fang and G. Fourier, Marked chain-order polytopes , European J. Combin. 58 (2016), 267--282, doi:10.1016/ j.ejc.2016.06.007 (https://doi.org/10.1016/j.ejc.2016.06.007)DOI
- X. Fang, G. Fourier, J.-P. Litza and C. Pegel, A continuous family of marked poset polytopes , SIAM J. Discrete Math. 34(1) (2020), 611--639, doi:10.1137/18M1228529 (https://doi.org/10.1137/18M1228529)DOI
- G. Fourier, The Hibi--Li face-number conjecture , arXiv:2609.23629v1 (https://arxiv.org/abs/2609.23629v1) (September 20, 2026).arXiv
- G. Fourier, The Hibi--Li face-number conjecture , second version, arXiv:2609.23629v2 (https://arxiv.org/abs/2609.23629v2) (October 29, 2026).arXiv
- G. Fourier, On facet gaps of order and chain polytopes , arXiv:2608.19989v1 (https://arxiv.org/abs/2608.19989v1) (2026).arXiv
- R. Freij-Hollanti and T. LundstrΓΆm, -vector inequalities for order and chain polytopes , Math. Scand. 130(3) (2024), 467--486, doi:10.7146/math.scand.a-143995 (https://doi.org/10.7146/math.scand.a-143995)DOI
- R. Freij-Hollanti, T. LundstrΓΆm and A. Mori, Two-dimensional faces of order and chain polytopes , Electron. J. Combin. 33(3) (2026), P3.67, doi:10.37236/14909 (https://doi.org/10.37236/14909) and arXiv:2509.17541v2 (https://arxiv.org/abs/2509.17541v2) (numbering as in this arXiv version).arXivDOI
Show all 16 referencesShow fewer references
- D. Goel, The Hibi--Li (2016) conjecture is fully resolved, and other miscellanea , Zenodo (2026), doi:10.5281/zenodo.23601975 (https://doi.org/10.5281/zenodo.23601975)DOI
- T. Hibi and N. Li, Unimodular equivalence of order and chain polytopes , Math. Scand. 118 (2016), 5--12, doi:10.7146/math.scand.a-23291 (https://doi.org/10.7146/math.scand.a-23291) and arXiv:1208.4029v1 (https://arxiv.org/abs/1208.4029v1) (same text and numbering).arXivDOI
- T. Hibi, N. Li, Y. Sahara and A. Shikama, The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set , Discrete Math. 340(5) (2017), 991--994, doi:10.1016/j.disc.2017.01.005 (https://doi.org/10.1016/j.disc.2017.01.005) and arXiv:1508.00187v3 (https://arxiv.org/abs/1508.00187v3) (numbering as in this arXiv version).arXivDOI
- J. Lee, A refinement of the edge theorem for order and chain polytopes , arXiv:2610.07413v2 (https://arxiv.org/abs/2610.07413v2) (2026).arXiv
- R. P. Stanley, Two poset polytopes , Discrete Comput. Geom. 1 (1986), 9--23, doi:10.1007/BF02187680 (https://doi.org/10.1007/BF02187680)DOI
- G. M. Ziegler, Lectures on Polytopes , Grad. Texts in Math. 152, Springer, New York, 1995.
Version history
- v1 Β· 17 pagesSubmitted by Dave GoelThis paper is arXiv:2610.40703 (first version: October 28, 2026). The expanded version of this paper was first posted on October 24, 2026, at https://doi.org/10.5281/zenodo.23601976 and its newest version is at https://doi.org/10.5281/zenodo.23601975CurrentNov 16, 2026