The random-interval set k-width scaling conjecture
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.
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.