A new class of Ramsey-Turán problems |
| |
Authors: | H. Li R.H. Schelp |
| |
Affiliation: | a LRI, Université de Paris-sud and CNRS, Orsay F-91405, Franceb Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, United States |
| |
Abstract: | We introduce and study a new class of Ramsey-Turán problems, a typical example of which is the following one:Let ε>0 and G be a graph of sufficiently large order n with minimum degree δ(G)>3n/4. If the edges of G are colored in blue or red, then for all k∈[4,⌊(1/8−ε)n⌋], there exists a monochromatic cycle of length k. |
| |
Keywords: | Ramsey-Turá n problems Minimum degree Monochromatic cycles |
本文献已被 ScienceDirect 等数据库收录! |
|