Rainbow Cliques in Edge‐Colored Graphs

Andrzej Czygrinow, Theodore Molla, Brendan Nagle · Journal of Graph Theory · 2026

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 .

Read the paper · More papers on PaperTik