Prescribed-Difference Matchings with Four and Eight Holes: Fourier Filters for Compatible Boundaries
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.27547
curl -X POST /api/v1/records/arxiv/2608.27547/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.27547/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'