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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-09 Page: https://delphi.science/r/arxiv/2607.08630 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…