Balister–Győri–Schelp conjecture on Hadamard pair solutions
Balister–Győri–Schelp conjecture on Hadamard pair solutions
Throughout, all vectors and matrices are over . Fix and let be an matrix with nonzero columns. Let be an matrix whose columns are precisely the vectors of , each appearing once. A Hadamard pair solution for is an ordering of the columns of such that for every .
Balister–Győri–Schelp conjecture. If
then has a Hadamard pair solution.
The zero-sum condition is necessary because the sum of all vectors in is zero. The conjecture asserts that this necessary condition is also sufficient for partitioning into pairs with the prescribed nonzero differences; the supplied source does not state whether it has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Aryeh Lev Zabokritskiy, “Perfect Matchings with Prescribed Differences Beyond Hall: The Two-Hole Problem”, arXiv:2607.08630 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.