Asymptotic constant conjecture for t-dimension of interval divisibility posets

From papers

For 0<α<10<\alpha<1, let D(αn,n]\mathcal{D}_{(\alpha n,n]} be the divisibility poset on the integers in (αn,n](\alpha n,n]. For an integer t2t\geq2, let dimt(P)\dim_t(P) denote the tt-dimension of a poset PP. Asymptotic constant conjecture. For each 0<α<10<\alpha<1 and t2t\geq2, there exists a constant c=c(α,t)c=c(\alpha,t) such that

dimt(D(αn,n])clogn\dim_t\big(\mathcal{D}_{(\alpha n,n]}\big)\sim c\log n

as nn\to\infty. The paper has already established bounds of order logn\log n for fixed α\alpha and tt, but does not determine whether the ratio to logn\log n converges to a constant; that convergence is the conjectural part.

Progress summary

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

Sources & referencesView supporting material

Primary source

David Lewis and Victor Souza, “The order dimension of divisibility”, arXiv:2001.08549 (2021).

Solutions 0

No solutions have been posted yet.