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
Article Number
P1.63