The Proof of the Removable Pair Conjecture for Fractional Dimension

Csaba Biró, Peter Hamburger, Attila Pór

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.

Keywords


poset, removable pair, fractional dimension

Full Text: PDF