{"id":"arxiv/2607.08630","url":"https://arxiv.org/abs/2607.08630","tags":["math.CO"],"score":0,"title":"Perfect Matchings with Prescribed Differences Beyond Hall: The Two-Hole Problem","domain":"math.CO","source":"arxiv","authors":["Aryeh Lev Zabokritskiy"],"reviews":0,"subject":"math.CO","summary":"The Balister--Győri--Schelp (BGS) conjecture asks whether every zero-sum list of $2^{s-1}$ nonzero vectors in $\\mathbb{F}_2^s$ is the prescribed-difference profile of a perfect matching. The conjecture remains open in general, whereas the classical Hall hyperplane case is solved when all prescribed differences cross between two affine copies of a hyperplane. We isolate the smallest mixed case beyond Hall: exactly two prescribed differences are internal. Although only two requests have changed type, the complete Hall permutation is replaced by a prescribed-difference bijection between two…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}