Felsner–Reuter conjecture for the linear extension diameter of Boolean lattices
Felsner–Reuter conjecture for the linear extension diameter of Boolean lattices
Let denote the -dimensional Boolean lattice, namely the poset of all subsets of ordered by inclusion, and let denote its linear extension diameter.
Felsner–Reuter conjecture.
The paper presents this as a conjecture from Felsner and Reuter. The supplied context does not state whether this Boolean-lattice formula has been resolved, so its status is recorded as open pending verification.
Sources & referencesView supporting material
Primary source
Stefan Felsner and Mareike Massow, “Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets”, arXiv:0907.1793 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.