Hamilton paths with lasting separation
01 Pubblicazione su rivista
Fachini Emanuela, Korner Janos
ISSN: 0018-9448
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 the family there is a subpath of length k entirely contained in only one of them and edge-disjoint from the other one.