Log-normal limit conjecture for increasing Hamiltonian paths

About 10 years old · traced to

For each nn, let XX be the number of Hamiltonian paths that are increasing in a uniformly random ordering of the edges of KnK_n. Log-normal limit conjecture. As n→∞n\to\infty, the normalized variable X/nX/n converges in distribution to a log⁡N(−1/2,1)\log \mathcal{N}(-1/2,1) random variable. The existence and identification of a limiting distribution for Xn/nX_n/n 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.