
arXiv: 1201.2123
AbstractLet be graphs. The multicolor Ramsey number is the minimum integer r such that in every edge‐coloring of by k colors, there is a monochromatic copy of in color i for some . In this paper, we investigate the multicolor Ramsey number , determining the asymptotic behavior up to a polylogarithmic factor for almost all ranges of t and m. Several different constructions are used for the lower bounds, including the random graph and explicit graphs built from finite fields. A technique of Alon and Rödl using the probabilistic method and spectral arguments is employed to supply tight lower bounds. A sample result is urn:x-wiley:03649024:media:jgt21771:jgt21771-math-0007for any t and m, where c1 and c2 are absolute constants.
graph eigenvalues, graph spectrum, Graphs and linear algebra (matrices, eigenvalues, etc.), Ramsey theory, FOS: Mathematics, Generalized Ramsey theory, Mathematics - Combinatorics, Combinatorics (math.CO)
graph eigenvalues, graph spectrum, Graphs and linear algebra (matrices, eigenvalues, etc.), Ramsey theory, FOS: Mathematics, Generalized Ramsey theory, Mathematics - Combinatorics, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
