The Lee (2026) conjecture on the diameters of order and chain polytopes fails in both directions, and other miscellanea
Version 1 / Nov 16, 2026 / CC BY-SA 4.0
Abstract
For a finite poset , Stanley's order polytope and chain polytope have the same number of vertices and, by a theorem of Hibi, Li, Sahara and Shikama, the same number of edges. J. Lee recently conjectured that for a connected poset the diameters of their graphs differ by at most . We show that this fails in both directions. For every we describe a connected poset with elements on three consecutive antidiagonals of the grid , for which the graph of has diameter exactly , while the graph of has diameter exactly . Their difference is therefore , and their ratio tends to . Hence no constant bounds on connected posets. In the other direction, for every we construct a connected poset with elements such that and . We also show that implies for every finite poset , so a difference of is the largest possible at order diameter .
Provenance statement
References
- F. Aliniaeifard, C. Benedetti, N. Bergeron, S. X. Li and F. Saliola, Stable set polytopes and their 1-skeleta, arXiv:1804.00360v3, 2021.arXiv
- V. Chvátal, On certain polytopes associated with graphs, J. Combin. Theory Ser. B 18 (1975), 138--154.
- D. Goel, The Lee (2026) conjecture on the diameters of order and chain polytopes fails in both directions, Zenodo, 2026 (short version of this paper), https://doi.org/10.5281/zenodo.23716603.DOI
- T. Hibi and N. Li, Cutting convex polytopes by hyperplanes, Mathematics 7 (5) (2019), Article 381.
- 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 (2017), 991--994.
- Y. T. Ikebe and A. Tamura, Ideal polytopes and face structures of some combinatorial optimization problems, Math. Programming 71 (1995), 1--15.
- J. Lee, A refinement of the edge theorem for order and chain polytopes, arXiv:2610.07413, version 1, October 5, 2026. We cite the numbering of version 1; versions 2 and 3 (October 12 and 24, 2026) withdraw Conjecture 29.arXiv
- R. P. Stanley, Two poset polytopes, Discrete Comput. Geom. 1 (1986), 9--23.