Vector-space Erdős Matching Conjecture
Vector-space Erdős Matching Conjecture
Let be an -dimensional vector space over , and let be the maximum size of a family containing no members whose sum is direct; equivalently, if is the largest integer for which some satisfy , then . Vector-space Erdős Matching Conjecture. For all ,
The two terms are attained by the families of -subspaces contained in a fixed -subspace and of -subspaces meeting a fixed -subspace nontrivially, respectively. This is the vector-space analogue of the Erdős Matching Conjecture and connects extremal matching problems with matroid theory, coding theory, and cover-free families. The source does not state a resolution in general.
Sources & referencesView supporting material
Primary source
Baoyan Feng, Chong Shangguan, Yulin Yang and Chenyang Zhang, “An Erdős Matching Conjecture for Vector Spaces”, arXiv:2606.24529 (2026).
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.