The weak Boolean lattice local dimension conjecture

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 nn\to\infty, ldim(Qn)\operatorname{ldim}\big(\mathcal{Q}^{n}_{}\big) is asymptotic to order n/lognn/\log n.

Weak Boolean lattice local dimension conjecture.

ldim(Qn)=Θ(nlogn).\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.

Sources & referencesView supporting material

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.