Global resilience conjecture for odd cycles in pseudorandom graphs

Let k5k\geq 5 be an odd integer and let GG be an (n,d,λ)(n,d,\lambda)-graph satisfying

dk1/nλk2.d^{k-1}/n\gg \lambda^{k-2}.

Global resilience conjecture. Then GG has global resilience (1/4+o(1))nd(1/4+o(1))nd with respect to being CkC_k-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 k5k\geq 5.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.