Asymptotic odd-cycle-different Hamiltonian paths conjecture
Asymptotic odd-cycle-different Hamiltonian paths conjecture
For integers , let denote the cycle of odd length . Two Hamiltonian paths on vertices are -different if their union contains a subgraph isomorphic to .
Asymptotic odd-cycle-different Hamiltonian paths conjecture. If , then the maximal number of pairwise -different Hamiltonian paths on vertices is at least
This is stated as a weaker version of the preceding odd-cycle conjecture. The authors report that it is proved when is a power of two, while the general case remains open.
Sources & referencesView supporting material
Primary source
István Kovács and Dániel Soltész, “Triangle-different Hamiltonian paths”, arXiv:1608.05237 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.