{"id":"arxiv/2609.29351","url":"https://arxiv.org/abs/2609.29351","tags":["math.CO"],"score":0,"title":"Nearly optimal packings of equally sized rainbow forests","domain":"math.CO","source":"arxiv","authors":["Boyan Xu"],"reviews":0,"subject":"math.CO","summary":"A forest in an edge-colored graph is rainbow if its edges have pairwise distinct colors. We prove that for every $\\varepsilon>0$ and all sufficiently large integers $m$, every properly edge-colored simple graph with $km$ edges, where $1\\leq k\\leq 2m$ and every color class has size at most $m$, contains at least $(1-\\varepsilon)m$ pairwise edge-disjoint rainbow forests, each with exactly $k$ edges. The range $k\\leq 2m$ is best possible: for every $k>2m$ there are such graphs containing no $k$-edge forest. Thus the conjecture of Montgomery, Pokrovskiy, and Sudakov fails beyond this range,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}