Coloring triangles in graphs
Combinatorics
2024-11-21 v1
Abstract
We study quantitative aspects of the following fact: For every graph , there exists a graph with the property that any -coloring of the triangles of yields an induced copy of , in which all triangles are monochromatic. We define the Ramsey number as the smallest size of such a graph . Although this fact has several proofs, all of them provide tower-type bounds. We study the number for some particular classes of graphs .
Keywords
Cite
@article{arxiv.2411.13416,
title = {Coloring triangles in graphs},
author = {Ayush Basu and Vojtěch Rödl and Marcelo Sales},
journal= {arXiv preprint arXiv:2411.13416},
year = {2024}
}
Comments
23 pages, comments are welcome