Strongly common graphs with odd girth are cycles
Combinatorics
2023-05-19 v1
Abstract
A graph is called strongly common if for every coloring of with two colors, the number of monochromatic copies of is at least the number of monochromatic copies of in a random coloring of with the same density of color classes as . In this note we prove that if a graph has odd girth but is not a cycle, then it is not strongly common. This answers a question of Chen and Ma.
Keywords
Cite
@article{arxiv.2305.10903,
title = {Strongly common graphs with odd girth are cycles},
author = {Leo Versteegen},
journal= {arXiv preprint arXiv:2305.10903},
year = {2023}
}
Comments
3 pages