Triangle Ramsey numbers of complete graphs
Combinatorics
2025-10-13 v2
Abstract
A graph is -Ramsey if every two-coloring of its edges contains a monochromatic copy of . Define the -Ramsey number of , denoted by , to be the minimum number of copies of in a graph which is -Ramsey. This generalizes the Ramsey number and size Ramsey number of a graph. Addressing a question of Spiro, we prove that for all sufficiently large . We do so through a result on graph coloring: there exists an absolute constant such that every -chromatic graph where every edge is contained in at least triangles must contain at least triangles in total.
Keywords
Cite
@article{arxiv.2312.06895,
title = {Triangle Ramsey numbers of complete graphs},
author = {Jacob Fox and Jonathan Tidor and Shengtong Zhang},
journal= {arXiv preprint arXiv:2312.06895},
year = {2025}
}
Comments
14 pages