Diameters of the order and chain polytopes of a connected poset
Source: hexagonmath.org/abs/2611.00523v1
For a finite poset $P$, Stanley's order polytope $\mathcal O(P)$ and chain polytope $\mathcal C(P)$ have the same number of vertices and, by a theorem of Hibi, Li, Sahara and Shikama, the same number of edges. On disconnected posets the diameters of their graphs can differ by any amount, since both diameters add over disjoint unions and already differ on small examples, but on connected posets a computer search of Lee found no difference larger than $1$. We show that on connected posets, too, the two diameters can be far apart. For every $k\ge1$ we describe a connected poset $B_k$ with $3k$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/hexagon/2611.00523
curl -X POST /api/v1/records/hexagon/2611.00523/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2611.00523/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'