English

The proof of the removable pair conjecture for fractional dimension

Combinatorics 2014-02-03 v2

Abstract

In 1971 Trotter conjectured that every finite poset on at least 33 points has a pair whose removal does not decrease the dimension by more than 11. In 1992 Brightwell and Scheinerman introduced fractional dimension of posets, and they made a similar conjecture for fractional dimension. This paper settles this latter conjecture.

Keywords

Cite

@article{arxiv.1312.7332,
  title  = {The proof of the removable pair conjecture for fractional dimension},
  author = {Csaba Biró and Peter Hamburger and Attila Pór},
  journal= {arXiv preprint arXiv:1312.7332},
  year   = {2014}
}