The random-interval sequence k-width scaling conjecture
Let , and let be a sequence of random intervals. Write for the expected -width of . Random-interval sequence scaling conjecture. There exists a positive constant such that
and moreover
The conjecture predicts linear scaling for the -width of sequences of random intervals when , contrasting with the known behavior for . The constants are motivated by computational experiments, while the asserted limit and formula remain open.
References
Primary source
János Balogh, Cosmin Bonchiş, Diana Diniş, Gabriel Istrate and Ioan Todinca, “On the heapability of finite partial orders”, arXiv:1706.01230 (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.