The Proof of the Removable Pair Conjecture for Fractional Dimension
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