Families of graph-different Hamilton paths

János Körner, Silvia Messuti, Gábor Simonyi

Let D be an arbitrary subset of the natural numbers. For every n, let M(n;D) be the maximum of the cardinality of a set of Hamiltonian paths in the complete graph K_n such that the…