Asymptotic constant conjecture for t-dimension of interval divisibility posets

At least 5 years old · documented by

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 t≥2t\geq2, let dim⁡t(P)\dim_t(P) denote the tt-dimension of a poset PP. Asymptotic constant conjecture. For each 0<α<10<\alpha<1 and t≥2t\geq2, there exists a constant c=c(α,t)c=c(\alpha,t) such that

dim⁡t(D(αn,n])∼clog⁡n\dim_t\big(\mathcal{D}_{(\alpha n,n]}\big)\sim c\log n

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

References

Primary source

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

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.