arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamilton paths with lasting separation

Published: 2017-01-26 | Updated: 2017-07-18

Abstract

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 the family there is a subpath of length k entirely contained in only one of them and edge{disjoint from the other one.

BibTeX

Loading...