Global resilience conjecture for odd cycles in pseudorandom graphs
Global resilience conjecture for odd cycles in pseudorandom graphs
Let be an odd integer and let be an -graph satisfying
Global resilience conjecture. Then has global resilience with respect to being -free.
This conjecture is presented as a natural generalization of the global resilience form of an earlier theorem. Its validity would extend the paper's resilience results from the established cases to all odd cycle lengths .
Sources & referencesView supporting material
Primary source
Michael Krivelevich, Choongbum Lee and Benny Sudakov, “Resilient pancyclicity of random and pseudo-random graphs”, arXiv:0906.1397 (2009).
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.