Prescribed-Difference Matchings with Four and Eight Holes: Fourier Filters for Compatible Boundaries

Avraham Kreindel, Aryeh Lev Zabokritskiy

Let $s\ge 2$ and let $v_1,\dots ,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 w…