Threshold Ramsey multiplicity for odd cycles
Combinatorics
2021-09-21 v2
Abstract
The Ramsey number of a graph is the minimum such that any two-coloring of the edges of the complete graph contains a monochromatic copy of . The threshold Ramsey multiplicity is then the minimum number of monochromatic copies of taken over all two-edge-colorings of . The study of this concept was first proposed by Harary and Prins almost fifty years ago. In a companion paper, the authors have shown that there is a positive constant such that the threshold Ramsey multiplicity for a path or even cycle with vertices is at least , which is tight up to the value of . Here, using different methods, we show that the same result also holds for odd cycles with vertices.
Keywords
Cite
@article{arxiv.2108.00987,
title = {Threshold Ramsey multiplicity for odd cycles},
author = {David Conlon and Jacob Fox and Benny Sudakov and Fan Wei},
journal= {arXiv preprint arXiv:2108.00987},
year = {2021}
}
Comments
17 pages