pith. sign in

arxiv: 2505.16837 · v2 · pith:4ALQCQ4Nnew · submitted 2025-05-22 · 🧮 math.CO

Dimension of unicycle posets

classification 🧮 math.CO
keywords dimensionposetsbollobbrightwellconjectureconjecturedconstructivecontains
0
0 comments X
read the original abstract

Motivated by the study of the dimension of random posets, it was conjectured by Bollob\'as and Brightwell in 1997 that if $P$ is a finite poset whose cover graph contains at most one cycle then its order dimension is at most $3$. In this paper we prove this conjecture by giving a constructive proof with explicit triplets of linear extensions realizing such posets.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.