{"id":"arxiv/2609.38286","url":"https://arxiv.org/abs/2609.38286","tags":["math.CO"],"score":0,"title":"The Burr-Erdős-Graham-Sós conjecture for the seven-cycle","domain":"math.CO","source":"arxiv","authors":["Asad Shahab"],"reviews":0,"subject":"math.CO","summary":"For a graph $H$, let $f(n,e,H)$ be the least number of colors in an edge-coloring of some $n$-vertex graph with at least $e$ edges in which every copy of $H$ is rainbow. Burr, Erdős, Graham, and Sós conjectured that $f(n,\\lfloor n^2/4\\rfloor+1,C_{2k+1})=(1/8+o(1))n^2$ for every fixed $k\\ge3$, and Bucić, Chen, and Ma recently proved this for all $k\\ge4$. We prove the remaining case $k=3$: \\[ f\\left(n,\\left\\lfloor n^2/4\\right\\rfloor+1,C_7\\right) =\\left(\\frac18+o(1)\\right)n^2. \\] The lower bound rests on a weighted palette inequality, which we prove with an exact rational certificate on five…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}