The weak Boolean lattice local dimension conjecture

About 6 years old · traced to

Let Qn\mathcal{Q}^{n}_{} denote the Boolean lattice on nn elements, and let ldim⁡(P)\operatorname{ldim}(P) denote the local dimension of a poset PP. As n→∞n\to\infty, ldim⁡(Qn)\operatorname{ldim}\big(\mathcal{Q}^{n}_{}\big) is asymptotic to order n/log⁡nn/\log n.

Weak Boolean lattice local dimension conjecture.

ldim⁡(Qn)=Θ(nlog⁡n).\operatorname{ldim}\big(\mathcal{Q}^{n}_{}\big) = \Theta\big(\frac{n}{\log n}\big).

The conjecture would imply an asymptotically stronger bound in terms of the Boolean dimension and could yield a new proof, possibly with an improved constant factor, of the general upper bound for local dimension of finite posets. The source gives no resolution evidence.

References

Primary source

David Lewis, “The local dimension of suborders of the Boolean lattice”, arXiv:2001.08628 (2020).

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.