Path separation by short cycles

Gérard Cohen, Emanuela Fachini, János Körner

Two Hamilton paths in $K_n$ are separated by a cycle of length $k$ if their union contains such a cycle. For small fixed values of $k$ we bound the asymptotics of the maximum cardi…