Monochromatic linear subspace two-coloring over 𝔽₂ⁿ
Conjecture 5.1 · arXiv:2412.21194
Status open high confidence
Conjecture 5.1 from arXiv:2412.21194 asks for a two-coloring of $\mathbb{F}_2^n \setminus \{0\}$ with no monochromatic subspace of size $Cn$; it is framed as a quantitative step toward Alon's conjecture for $\mathbb{F}_2^n$, which itself remains wide open. The paper was posted in December 2024 and no follow-up proving or disproving this specific conjecture was found in the indexed literature as of May 2026. The paper arXiv:2509.02561 (Random Cayley graphs and random sumsets, 2025) appeared in related searches but its abstract addresses independence numbers of sparse random Cayley graphs rather than the monochromatic subspace coloring problem.
Reviewer notes. No follow-up found in indexed literature. The conjecture is ≤2 years old (posted December 2024). A tangentially related 2025 paper arXiv:2509.02561 appeared in search results but does not address this conjecture. The paper arXiv:2503.01825 also appeared in a related search but could not be verified within the web-call budget.
Context
Alon's conjecture remains wide open for $\mathbb{F}_{2}^{n}$ and $\mathbb{F}_{3}^{n}$. The finite unions theorem rules out a two-coloring with no monochromatic subspace at all over $\mathbb{F}_{2}^{n}$ for large $n$, so progress requires understanding the quantitative threshold. Establishing this conjecture would be an important step toward proving Alon's conjecture for $\mathbb{F}_{2}^{n}$, though the true bound on the minimum monochromatic subspace size may be considerably smaller.
Source paper
On the clique number of random Cayley graphs and related topics
David Conlon, Jacob Fox, Huy Tuan Pham, Liana Yepremyan · 2024-12-30
https://arxiv.org/abs/2412.21194