Abstract
Gyárfás conjectured that in every -edge-coloring of the complete graph there is a monochromatic component on at least vertices which has diameter at most 3. We show that for and a diameter of 3 is best possible in this conjecture, constructing colorings where every monochromatic diameter-2 subgraph has strictly less than vertices.
Citation
Miklós Ruszinkó. Lang Song. Daniel P. Szabo. "Monochromatic diameter-2 components in edge colorings of the complete graph." Involve 14 (3) 377 - 386, 2021. https://doi.org/10.2140/involve.2021.14.377
Information