Log-normal limit conjecture for increasing Hamiltonian paths
For each , let be the number of Hamiltonian paths that are increasing in a uniformly random ordering of the edges of . Log-normal limit conjecture. As , the normalized variable converges in distribution to a random variable. The existence and identification of a limiting distribution for remain open in the supplied text; the preceding theorem gives evidence for this conjecture through the limiting properties of all subsequential distributions.
References
Primary source
Anders Martinsson, “Most edge-orderings of K_n have maximal altitude”, arXiv:1605.07204 (2018).
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.