alphaFeedback

WorksMathematics

The Hibi–Li (2016) conjecture is fully resolved

Publication details
License
arXiv nonexclusive license
Status
Published
AI contributions
  • Claude
  • ChatGPT
View details
Ancillary data
1 code link
View
Abstract · v1

Hibi and Li conjectured that the order polytope O(P)\mathcal{O}(P) of a finite poset PP has at most as many faces of each dimension as its chain polytope C(P)\mathcal{C}(P), and that equality in some dimension kk with 1≤k≤∣P∣−11\leq k\leq|P|-1 forces the two polytopes to be unimodularly equivalent. Fourier proved the inequality in a 2026 preprint. Let XX 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 nn-element poset contains XX as an induced subposet, then, for every kk with 2≤k≤n−12\leq k\leq n-1, its chain polytope has at least (n−3k−2)\binom{n-3}{k-2} more kk-dimensional faces than its order polytope, and that for every n≥5n\geq5 some nn-element poset containing XX attains all these bounds at once. Since Hibi and Li showed that O(P)\mathcal{O}(P) and C(P)\mathcal{C}(P) are unimodularly equivalent exactly when PP does not contain XX, this proves the equality statement for these values of kk. The second version of Fourier's preprint gives an independent proof of this statement. For k=1k=1, the equality statement is false: the polytopes O(X)\mathcal{O}(X) and C(X)\mathcal{C}(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. The proofs given in this paper are formally verified in Lean 4.

Review conversation

Reviews are not available for this work yet.