The Hibi–Li (2016) conjecture is fully resolved, and other miscellanea
Version 1 / Nov 17, 2026 / CC BY-SA 4.0
Abstract
We prove the equality part of the Hibi–Li (2016) conjecture, its last open part: for every n-element poset P and every 2 ≤ k ≤ n−1, if the chain polytope 𝒞(P) and the order polytope 𝒪(P) have the same number of k-dimensional faces, then they are unimodularly equivalent. Its inequality part, that 𝒞(P) has at least as many k-dimensional faces as 𝒪(P), was first proved by Fourier; for edges the equality part fails, since the two polytopes always have the same number of edges. So the conjecture is now fully resolved. The second version of Fourier's preprint gives an independent proof of the equality part. Both parts follow from two theorems. First, the face numbers of a bounded marked chain-order polytope weakly increase when its chain part grows; the partition is arbitrary, and the marking may be real and degenerate. Its admissible case is also proved, independently, in the second version of Fourier's preprint. Second, for an ordinary n-element poset P whose order and chain polytopes are not unimodularly equivalent, we prove the sharp inequalities f_k(𝒞(P))−f_k(𝒪(P)) ≥ (n−3 choose k−2) for 2 ≤ k ≤ n−1. We characterize the posets for which all these bounds are attained at once, and the set of indices k at which the bound is attained. For posets whose order and chain polytopes differ by one in the number of 2-faces, we obtain a sharper bound that depends on the difference of the facet numbers. For nested chain parts C ⊆ C' in the bounded marked setting, equality of facet numbers is equivalent to affine equivalence; integral markings give lattice equivalence. We prove that regular marked posets have irredundant canonical facet descriptions for every partition, including when maximal elements are unmarked. In that unbounded setting, a switch, which adds one element to the chain part, weakly increases every face number if the element has an upper endpoint, and weakly decreases every face number otherwise. A nonzero change has its nonzero coefficients exactly in an interval of degrees that ends one below the dimension. Its quotient by (1+t)^2 for an increase, and by 1+t for a decrease, has coefficients of the sign of the change. A connected example shows that increases and decreases can cancel along a nested sequence. For bounded marked posets and several pairwise incomparable switched order elements, the alternating sum of face polynomials is a higher-order subdivision defect. It obeys a sign rule under mutual transversality, and for layered posets whose distinct lower and upper neighbourhoods form Berge-acyclic families; without these hypotheses the sign rule can fail, and the defect can have coefficients of both signs. When all these neighbourhoods have two elements, the defect is, up to sign, a power of 2+t times the chromatic polynomials of the lower and the upper neighbourhood graph, evaluated at −t; the sign rule then holds exactly when both graphs are forests. For neighbourhoods of any size, the defect of a layered poset is, up to sign and a power of 2+t, a product of two alternating sums of chromatic polynomials of hypergraphs at −t; for neighbourhoods with three or more elements, Berge-acyclicity is not necessary for the sign rule. The arguments combine fixed-height lifts and clipped markings with general transverse-subdivision results proved in the appendices.
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) and arXiv:2309.01626v2 (https://arxiv.org/abs/2309.01626v2) (theorem numbers as in this version).arXivDOI
- C. Benedetti, N. Bergeron and J. Machacek, Hypergraphic polytopes: combinatorial properties and antipode , J. Comb. 10(3) (2019), 515--544; arXiv:1712.08848v2 (https://arxiv.org/abs/1712.08848v2) (section numbers as in this version).arXiv
- 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), published online, 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) (2024; theorem numbers as in this version).arXivDOI
- T. Brylawski and J. Oxley, The Tutte polynomial and its applications , in: N. White (ed.), Matroid Applications, Encyclopedia Math. Appl. 40, Cambridge Univ. Press, 1992, 123--225.
- H. H. Crapo, A higher invariant for matroids , J. Combin. Theory 2 (1967), 406--417.
- X. Fang and G. Fourier, Marked chain-order polytopes , European J. Combin. 58 (2016), 267--282; arXiv:1508.02232v2 (https://arxiv.org/abs/1508.02232v2)arXiv
- 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) and arXiv:1712.01037v1 (https://arxiv.org/abs/1712.01037v1) (2017; theorem numbers as in this version).arXivDOI
- X. Fang, G. Fourier and C. Pegel, The Minkowski property and reflexivity of marked poset polytopes , Electron. J. Combin. 27(1) (2020), P1.27, doi:10.37236/8144 (https://doi.org/10.37236/8144) (theorem numbers as in this version); arXiv:1807.03970v2 (https://arxiv.org/abs/1807.03970v2)arXivDOI
- G. Fourier, Marked poset polytopes: Minkowski sums, indecomposables, and unimodular equivalence , J. Pure Appl. Algebra 220(2) (2016), 606--620, doi:10.1016/j.jpaa.2015.07.007 (https://doi.org/10.1016/j.jpaa.2015.07.007) and arXiv:1410.8744v2 (https://arxiv.org/abs/1410.8744v2)arXivDOI
- G. Fourier, The Hibi--Li face-number conjecture , arXiv:2609.23629v1 (https://arxiv.org/abs/2609.23629v1) (September 20, 2026).arXiv
Show all 30 referencesShow fewer references
- 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) and arXiv:2312.13890v3 (https://arxiv.org/abs/2312.13890v3) (theorem numbers as in this version).arXivDOI
- 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)arXivDOI
- K. Fukuda and C. Weibel, A linear equation for Minkowski sums of polytopes relatively in general position , European J. Combin. 31(2) (2010), 565--573, doi:10.1016/j.ejc.2009.03.023 (https://doi.org/10.1016/j.ejc.2009.03.023) and arXiv:0712.0027v2 (https://arxiv.org/abs/0712.0027v2) (2008; theorem and lemma numbers as in this version).arXivDOI
- D. Goel, The Hibi--Li (2016) conjecture is fully resolved , Zenodo (2026), doi:10.5281/zenodo.23704734 (https://doi.org/10.5281/zenodo.23704734) and arXiv:2610.40703 (https://arxiv.org/abs/2610.40703)arXivDOI
- C. Greene and T. Zaslavsky, On the interpretation of Whitney numbers through arrangements of hyperplanes, zonotopes, non-Radon partitions, and orientations of graphs , Trans. Amer. Math. Soc. 280(1) (1983), 97--126.
- T. Hibi and N. Li, Unimodular equivalence of order and chain polytopes , Math. Scand. 118 (2016), 5--12; arXiv:1208.4029v1 (https://arxiv.org/abs/1208.4029v1) (conjecture number as in this version).arXiv
- 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; arXiv:1508.00187v3 (https://arxiv.org/abs/1508.00187v3)arXiv
- J. Lee, A refinement of the edge theorem for order and chain polytopes , arXiv:2610.07413v2 (https://arxiv.org/abs/2610.07413v2) (2026).arXiv
- T. Lundström, Combinatorics of poset polytopes , doctoral thesis, Aalto University, Doctoral Theses 104/2026 (2026), aaltodoc.aalto.fi/handle/123456789/145155 (https://aaltodoc.aalto.fi/handle/123456789/145155)link
- A. Mori, Triangular faces of the order and chain polytope of a maximal ranked poset , Discrete Math. 348(8) (2025), 114480, doi:10.1016/j.disc.2025.114480 (https://doi.org/10.1016/j.disc.2025.114480) and arXiv:2404.00263v3 (https://arxiv.org/abs/2404.00263v3) (theorem numbers as in this version).arXivDOI
- C. Pegel, The face structure and geometry of marked order polyhedra , arXiv:1610.01393v2 (https://arxiv.org/abs/1610.01393v2) (2017).arXiv
- R. P. Stanley, Acyclic orientations of graphs , Discrete Math. 5 (1973), 171--178.
- R. P. Stanley, Two poset polytopes , Discrete Comput. Geom. 1 (1986), 9--23; author's copy (https://math.mit.edu/~rstan/pubs/pubfiles/66.pdf)link
- J. Stelzig, On the structure of double complexes , J. London Math. Soc. 104(2) (2021), 956--988, doi:10.1112/jlms.12453 (https://doi.org/10.1112/jlms.12453) and arXiv:1812.00865v3 (https://arxiv.org/abs/1812.00865v3)arXivDOI
- J. Taylor, Chromatic symmetric functions of hypertrees , Electron. J. Combin. 24(2) (2017), P2.2.
- L. van den Dries, Tame Topology and O-minimal Structures , London Math. Soc. Lecture Note Ser. 248, Cambridge Univ. Press, 1998.
- H. Whitney, A logical expansion in mathematics , Bull. Amer. Math. Soc. 38 (1932), 572--579.
- T. Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes , Mem. Amer. Math. Soc. 1(154) (1975).
Version history
- v1 · 121 pagesSubmitted by Dave GoelFirst version: October 23, 2026 (Zenodo record 23601976). The ancillary programs are in the Zenodo record of this paper. This is the expanded version, with further results, of the paper "The Hibi–Li (2016) conjecture is fully resolved": https://hexagonmath.org/2611.00512CurrentNov 16, 2026