English

Two-Dimensional Faces of Order and Chain Polytopes

Combinatorics 2025-09-23 v1

Abstract

We give an explicit combinatorial description of the two-dimensional faces of both the order polytope O(P)\mathcal{O}(P) and the chain polytope C(P)\mathcal{C}(P) of a partially ordered set PP. Using these descriptions, we show that for any PP, C(P)\mathcal{C}(P) has equally many square faces, and at least as many triangular faces, as O(P)\mathcal{O}(P) does. Moreover, the inequality is shown to be strict except when O(P)\mathcal{O}(P) and C(P)\mathcal{C}(P) are unimodularly equivalent. This proves the case i=2i=2 of a conjecture by Hibi and Li.

Keywords

Cite

@article{arxiv.2509.17541,
  title  = {Two-Dimensional Faces of Order and Chain Polytopes},
  author = {Ragnar Freij-Hollanti and Teemu Lundström and Aki Mori},
  journal= {arXiv preprint arXiv:2509.17541},
  year   = {2025}
}

Comments

33 pages, 11 figures

R2 v1 2026-07-01T05:49:10.109Z