Felsner–Reuter conjecture for the linear extension diameter of Boolean lattices

Let BnB_n denote the nn-dimensional Boolean lattice, namely the poset of all subsets of [n][n] ordered by inclusion, and let led(Bn)\textmd{led}(B_n) denote its linear extension diameter.

Felsner–Reuter conjecture.

led(Bn)=22n2(n+1)2n2.\textmd{led}(B_n) = 2^{2n-2} - (n+1) \cdot 2^{n-2}.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.