Conjecture on powers of Hamilton cycles in pseudorandom graphs
Conjecture on powers of Hamilton cycles in pseudorandom graphs
For , let an -pseudorandom graph mean a graph satisfying the stated pseudorandomness condition with parameters . The th power of a Hamilton cycle is obtained by joining every pair of vertices whose distance on the cycle is at most . Powers-of-Hamilton-cycles conjecture. For all , the pseudorandomness requirement in Theorem 1 can be replaced by -pseudorandomness. This would extend the result proved in the paper for squared Hamilton cycles to all higher powers, under a weaker pseudorandomness requirement.
Sources & referencesView supporting material
Primary source
Peter Allen, Julia Böttcher, Hiep Hàn, Yury Person and Yoshiharu Kohayakawa, “Powers of Hamilton cycles in pseudorandom graphs”, arXiv:1402.0984 (2014).
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.