English

Edge-colorings avoiding patterns in a triangle

Combinatorics 2022-09-16 v1

Abstract

For positive integers nn and rr, we consider nn-vertex graphs with the maximum number of rr-edge-colorings with no copy of a triangle where exactly two colors appear. We prove that, if 2r262 \leq r \leq 26 and nn is sufficiently large, the maximum is attained by the bipartite Tur\'{a}n graph T2(n)T_2(n) on nn vertices. This is best possible, as T2(n)T_2(n) is not extremal for r27r \geq 27 colors and n3n \geq 3.

Keywords

Cite

@article{arxiv.2209.06991,
  title  = {Edge-colorings avoiding patterns in a triangle},
  author = {Carlos Hoppen and Hanno Lefmann and Dionatan Ricardo Schmidt},
  journal= {arXiv preprint arXiv:2209.06991},
  year   = {2022}
}

Comments

18 pages, 1 figure

R2 v1 2026-06-28T01:19:44.431Z