Balister–Győri–Schelp partition conjecture for binary vector lists
Balister–Győri–Schelp partition conjecture for binary vector lists
Let , and let be nonzero vectors in satisfying
A 2-set of vectors is a pair of distinct vectors, and a partition of into such 2-sets consists of pairs whose union is .
Balister–Győri–Schelp conjecture. There exists a partition of into 2-sets , for , such that
for all .
The conjecture is connected with matching and rainbow-matching problems in finite abelian groups. The source reports partial results, including an asymptotic bound for the corresponding functional batch code, but does not state a complete resolution.
Sources & referencesView supporting material
Primary source
Altan B. Kilic, Alberto Ravagnani and Flavio Salizzoni, “The Length of Functional Batch and PIR Codes”, arXiv:2508.02586 (2026).
Additional references
2 papers in this index state this conjecture (2024–2025). The statement above is taken from the most recent of them; the others are arXiv:2404.03950.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.