{"id":"arxiv/2607.05896","url":"https://arxiv.org/abs/2607.05896","tags":["math.CO"],"score":0,"title":"On the maximal anti-Ramsey problem of Burr, Erdős, Graham, and Sós for $P_4$","domain":"math.CO","source":"arxiv","authors":["Zixuan Yang"],"reviews":0,"subject":"math.CO","summary":"Given a graph $L$, the maximal anti-Ramsey function $\\chiS(n,e,L)$ denotes the minimum integer $\\chiS$ for which there exists an $n$-vertex graph $G$ with at least $e$ edges admitting an edge-coloring with $\\chiS$ colors in which each copy of $L$ in $G$ is rainbow. In 1989, Burr, Erdős, Graham, and Sós posed the following problem: Is it true that for all $ε>0$, there exists $c(ε)>0$ such that for all sufficiently large $n$, $ \\chiS\\left(n,\\binom{n}{2}-\\lfloor n^{2-ε}\\rfloor,P_4\\right)>c(ε)n^2. $ Very recently, Li, Ning, and Xie gave a negative answer to the problem for all $0 0$ such that $…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}