{"id":"arxiv/2606.02389","url":"https://arxiv.org/abs/2606.02389","tags":["math.CO"],"score":0,"title":"A degree version of the Burr-Erdős conjecture on trees","domain":"math.CO","source":"arxiv","authors":["Jasmin Katz","Matías Pavez-Signé","Jozef Skokan"],"reviews":0,"subject":"math.CO","summary":"An old conjecture of Burr and Erd\\H os states that the Ramsey number of any $n$-vertex tree $T$ is at most $2n-2$. In 2012, Schelp asked whether a degree version of the Burr--Erdős conjecture holds. More precisely, Schelp asked if is it true that for any $\\varepsilon>0$ and $Δ\\ge 2$, if $G$ is a graph on $N\\ge (2+\\varepsilon)n$ vertices and minimum degree $δ(G)\\ge \\lfloor 3N/4\\rfloor$, then every blue/red colouring of the edges of $G$ yields a monochromatic copy of each $n$-vertex tree with maximum degree at most $Δ$. We prove this conjecture in a strong form, showing that it is true even if…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}