A new class of Ramsey Turan problems

作者:Li H; Nikiforov V*; Schelp R H
来源:Discrete Mathematics, 2010, 310(24): 3579-3583.
DOI:10.1016/j.disc.2010.09.009

摘要

We introduce and study a new class of Ramsey-Turan problems, a typical example of which is the following one:
Let epsilon > 0 and G be a graph of sufficiently large order n with minimum degree delta (G) > 3n/4. If the edges of Care colored in blue or red, then for all k is an element of [4. L(1/8 - epsilon) n]]. there exists a monochromatic cycle of length k.

  • 出版日期2010-12-28