A rainbow version of Mantel's Theorem

Ron Aharoni, Matt DeVos, Sebastián González Hermosillo de la Maza +2

Mantel's Theorem asserts that a simple $n$ vertex graph with more than $\frac{1}{4}{n}^2$ edges has a triangle (three mutually adjacent vertices). Here we consider a rainbow variant…