Showing math.COShow all
3 papers · 1 filter
math.CO2017
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…
math.CO2015
Path separation by short cycles
Gérard Cohen, Emanuela Fachini, János Körner
Two Hamilton paths in are separated by a cycle of length if their union contains such a cycle. For small fixed values of we bound the asymptotics of the maximum cardi…
math.CO2014
Families of locally separated Hamilton paths
Janos Korner, Angelo Monti
We improve by an exponential factor the lower bound of Korner and Muzi for the cardinality of the largest family of Hamilton paths in a complete graph of n vertices in which the u…