The Proof of the Removable Pair Conjecture for Fractional Dimension

  • Csaba Biró
  • Peter Hamburger
  • Attila Pór
Keywords: poset, removable pair, fractional dimension

Abstract

In 1971 Trotter (or Bogart and Trotter) conjectured that every finite poset on at least 3 points has a pair whose removal does not decrease the dimension by more than 1. 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.
Published
2014-03-17
How to Cite
Biró, C., Hamburger, P., & Pór, A. (2014). The Proof of the Removable Pair Conjecture for Fractional Dimension. The Electronic Journal of Combinatorics, 21(1), P1.63. https://doi.org/10.37236/4008
Article Number
P1.63