{"id":"arxiv/2611.20504","url":"https://arxiv.org/abs/2611.20504","tags":["math.CO","cs.DM"],"score":0,"title":"A proof of a conjecture on bipartite correspondence packing","domain":"math.CO","source":"arxiv","authors":["Xin Zhang"],"reviews":0,"subject":"math.CO","summary":"A correspondence cover assigns a set of possible colors to each vertex of a graph. For each edge, a matching between the two endpoint color sets specifies the forbidden color pairs. A correspondence coloring selects one color at each vertex so that no forbidden pair is selected. A full correspondence packing is a collection of such colorings that uses every color at each vertex exactly once. We prove a conjecture of Cambie, Cames van Batenburg, Davies, and Kang [Random Structures & Algorithms 64 (2024), 62--93]. For every sufficiently large $D$, there is a positive integer…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}