The random-interval set k-width scaling conjecture
Let , and let be a set of random intervals. Write for the expected -width of . Random-interval set scaling conjecture. There exists a positive constant such that
The experiments suggest that and, for , . The conjecture extends this observed pattern to all :
The claim concerns the asymptotic -width of sets of random intervals; the evidence given is experimental, and the general result remains 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.