{"id":"arxiv/2608.27547","url":"https://arxiv.org/abs/2608.27547","tags":["math.CO"],"score":0,"title":"Prescribed-Difference Matchings with Four and Eight Holes: Fourier Filters for Compatible Boundaries","domain":"math.CO","source":"arxiv","authors":["Avraham Kreindel","Aryeh Lev Zabokritskiy"],"reviews":0,"subject":"math.CO","summary":"Let $s\\geq 2$ and let $v_1,\\ldots,v_{2^{s-1}}\\in F_2^s\\setminus\\{0\\}$ have sum zero. The prescribed-difference matching problem asks whether $F_2^s$ can be partitioned into pairs whose differences, counted with multiplicity, are exactly these vectors. Fix a hyperplane $H\\leq F_2^s$. An $h$-hole instance is one in which exactly $h$ prescribed differences lie in $H$, counted with multiplicity. We prove that every four-hole instance has a solution for $s\\geq 3$ and every eight-hole instance has a solution for $s\\geq 4$. Thus no restriction on the multiplicities or on the sum of the holes is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}