Odd-cycle-different Hamiltonian paths conjecture
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 . Let the number of balanced bipartitions of an -element ground set be the corresponding extremal benchmark.
Odd-cycle-different Hamiltonian paths conjecture. If and is large enough, the maximal number of pairwise -different Hamiltonian paths on vertices is equal to the number of balanced bipartitions of the ground set .
This is proposed as a relaxed extension of the paper's theorem for triangles. The source presents it as open; it also gives supporting asymptotic results in some cases.
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.