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.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. $(P,\phi)$-Tamari and higher torsion lattices of type $\mathbf{A}$

    math.CO 2026-05 unverdicted novelty 7.0

    Defines (P,φ)-Tamari lattices as a generalization of the Tamari lattice and uses them to establish join-semidistributivity and related properties for higher torsion class lattices of type A algebras.