Nonsingularity conjecture for t-wise intersection matrices
For a positive integer , write . For subsets , define their weight by
and write for . Let denote the associated -wise intersection matrix. Nonsingularity conjecture for t-wise intersection matrices. If , the subsets satisfy
for every nonempty , and
then is nonsingular over every finite field. This conjecture is the key algebraic condition underlying the capacity conjecture for Reed–Solomon list decoding, but remains unresolved.
References
Primary source
Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo and Mary Wootters, “Improved List-Decodability of Reed–Solomon Codes via Tree Packings”, arXiv:2011.04453 (2023).
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
No solutions have been posted yet.