{"id":"arxiv/2609.23179","url":"https://arxiv.org/abs/2609.23179","tags":["math.CO"],"score":0,"title":"Counting edge-colorings of a complete graph avoiding a rainbow $K_4$","domain":"math.CO","source":"arxiv","authors":["Fabricio S. Benevides","Josefran de O. Bastos"],"reviews":0,"subject":"math.CO","summary":"For $k, r, n$ natural numbers let $ρ_{r,k}(K_n)$ be the number of $r$-edge-colorings of $K_n$ that do not contain a rainbow copy of a $K_k$, that is, a copy of $K_k$ in which all edges receive different colors. When $k=3$, the quantity $ρ_{r,3}(K_n)$ represents the number of Gallai Colorings. It was proved by Balogh and Li and independently by Bastos, Benevides and Han, that most of the Gallai colorings are 2-colorings, for $n$ large. A natural analogue conjecture would be that when $k=4$, $r\\ge 5$ and $n$ large, most rainbow-$K_4$-free $r$-edge-colorings are $5$-colorings. We show that this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}