The random-interval sequence k-width scaling conjecture
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.
Sources & referencesView supporting material
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.