English

Threshold Ramsey multiplicity for odd cycles

Combinatorics 2021-09-21 v2

Abstract

The Ramsey number r(H)r(H) of a graph HH is the minimum nn such that any two-coloring of the edges of the complete graph KnK_n contains a monochromatic copy of HH. The threshold Ramsey multiplicity m(H)m(H) is then the minimum number of monochromatic copies of HH taken over all two-edge-colorings of Kr(H)K_{r(H)}. 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 cc such that the threshold Ramsey multiplicity for a path or even cycle with kk vertices is at least (ck)k(ck)^k, which is tight up to the value of cc. Here, using different methods, we show that the same result also holds for odd cycles with kk 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

R2 v1 2026-06-24T04:45:39.555Z