{"id":"arxiv/2606.30505","url":"https://arxiv.org/abs/2606.30505","tags":["math.CO"],"score":0,"title":"Two problems of Burr, Erd\\H os, Graham, and Sós on maximal anti-Ramsey functions for $P_4$","domain":"math.CO","source":"arxiv","authors":["Mingze Li","Bo Ning","Tianying Xie"],"reviews":0,"subject":"math.CO","summary":"Burr, Erd\\H os, Graham, and Sós introduced the maximal anti-Ramsey function $χ_{\\mathrm{S}}(n,e,L)$, the minimum number of colors required over all $n$-vertex graphs with at least $e$ edges such that every copy of $L$ is rainbow. In \\cite{BEGS1989}, they posed the following two problems: (i) Is it true that there exists $C>0$, such that for all $u\\ge 1$, $χ_{\\mathrm{S}}\\left(n,\\lfloor un \\rfloor,P_4 \\right) 0$, there exists $c(ε)>0$ such that for all sufficiently large $n$, \\\\ $χ_{\\mathrm{S}}\\left(n,\\binom{n}{2}-\\lfloor n^{2-ε} \\rfloor,P_4 \\right)>c(ε)n^{2}$? In this note, we give an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}