Gap between the number of facets of the two poset polytopes

2024/05/27 by Binaya Bhandari, Bhandari, Binaya, Debra Cunningham +7 · 1 citation
Mathematics · #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.2405.17646

openalex publication_date 2024/05/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study the difference between the number of facets of the order polytope and the chain polytope of a poset. Hibi and Li classified posets where the gap is exactly zero. We describe the bounds on this gap using the new notion of crossing numbers, and then use this result to classify the posets where the gap is exactly one.

Cited by

• Two-Dimensional Faces of Order and Chain Polytopes

Related

• Polytopes with few vertices and few facets
• Simplex inequalities of order and chain polytopes of recursively defined posets
• Two-Dimensional Faces of Order and Chain Polytopes
• On the Number of Posets
• Triangular faces of the order and chain polytope of a maximal ranked poset