Rainbow Cliques in Edge-Colored Graphs
Combinatorics
2024-07-12 v1
Abstract
Let be an -vertex graph and let be a coloring of its edges. Let be the number of distinct colors on the edges at and let . H. Li proved that guarantees a rainbow triangle in . We give extensions of Li's result to cliques for .
Cite
@article{arxiv.2407.08098,
title = {Rainbow Cliques in Edge-Colored Graphs},
author = {Andrzej Czygrinow and Theodore Molla and Brendan Nagle},
journal= {arXiv preprint arXiv:2407.08098},
year = {2024}
}
Comments
16 pages