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…