Rainbow Cliques in Edge‐Colored Graphs

Journal of Graph Theory 2026 Open access

Read full text
Authors: Andrzej Czygrinow, Theodore Molla, Brendan Nagle
DOI: 10.1002/jgt.70092
Cited by: 0

Abstract

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 .

Fields of Study & Subjects

Advanced Graph Theory Research Graph Labeling and Dimension Problems Advanced Algebra and Logic

Publication details

Journal / source
Journal of Graph Theory
Publication date
9 July 2026
Language
EN