arXiv++ Combinatorics

Browse math.CO papers from arXiv

Triangular faces of the order and chain polytope of a maximal ranked poset

Published: 2024-03-30 | Updated: 2025-03-14
Comments: 7 pages, 1 figure

Abstract

Let $\mathscr{O}(P)$ and $\mathscr{C}(P)$ denote the order polytope and chain polytope, respectively, associated with a finite poset $P$. We prove the following result: if $P$ is a maximal ranked poset, then the number of triangular $2$-faces of $\mathscr{O}(P)$ is less than or equal to that of $\mathscr{C}(P)$, with equality holding if and only if $P$ does not contain an $X$-poset as a subposet.

BibTeX

Loading...