Path separation by short cycles
Abstract
Two Hamilton paths in Kn 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 cardinality of a family of Hamilton paths in Kn such that any pair of paths in the family is separated by a cycle of length k.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.