Colored unavoidable patterns and balanceable graphs

Matt Bowen, Adriana Hansberg, Amanda Montejano +1

We study a Turán-type problem on edge-colored complete graphs. We show that for any $r$ and $t$, any sufficiently large $r$-edge-colored complete graph on $n$ vertices with $Ω(n^{2…