pith. sign in

Dimension of unicycle posets

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

fields

math.CO 1

years

2026 1

verdicts

UNVERDICTED 1

clear filters

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper after filters.

  • $(P,\phi)$-Tamari and higher torsion lattices of type $\mathbf{A}$ math.CO · 2026-05-29 · unverdicted · none · ref 35 · internal anchor

    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.