Global resilience conjecture for odd cycles in pseudorandom graphs

About 17 years old · traced to

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

dk−1/n≫λk−2.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 k≥5k\geq 5.

References

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.