Hamilton paths with lasting separation

Janos Korner, Emanuela Fachini

We determine the asymptotics of the largest cardinality of a set of Hamilton paths in the complete graph with vertex set [n] under the condition that for any two of the paths in th…