Prime p-entropic matroids are F_p-representable

Open problem: p-entropic matroids linear for prime p · arXiv:1909.12175

arXiv Informal medium confidence— first stated 2019-09-26

Status open medium confidence

The conjecture that p-entropic matroids are F_p-representable (linear) for every prime p remains open as of 2026. The source paper proved this for p=2 and p=3, and ruled out linearity for p=9 (a composite), but no follow-up work resolving the question for larger primes (p=5, 7, 11, ...) was found in the literature. The related 2022 paper by Kühne and Yashfe (arXiv:2206.03465) on entropic and almost-multilinear representability of matroids touches adjacent territory but does not appear to settle this specific conjecture.

Reviewer notes. No follow-up found that resolves the conjecture for primes p > 3. The paper arXiv:2206.03465 (Kühne–Yashfe, 2022) is titled 'On entropic and almost multilinear representability of matroids' and is the closest related post-2019 work found, but WebFetch of its abstract did not confirm it addresses the p-entropic/prime conjecture specifically. Confidence is medium rather than high because the conjecture is ~6 years old and the searches, while covering the main venues, may not have caught all relevant work.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Informal. Our results leave open the possibility for $p$-entropic matroids to be linear whenever $p$ is prime.

Context

The paper proves that $p$-entropic matroids are $\mathbb{F}_p$-representable for $p=2$ and $p=3$, and shows they are not linear for $p=9$ (a composite). The central remaining open problem is whether $p$-entropic matroids are always $\mathbb{F}_p$-representable when $p$ is prime, with only partial cases resolved in this work.

Notes. PDF source — statement appears in the abstract as a description of what remains open; no labeled conjecture/problem environment visible in the extracted text. Full paper text is truncated, so additional explicit conjecture environments later in the paper may not have been captured.

Source paper

Entropic matroids and their representation
Emmanuel Abbe, Sophie Spirkl · 2019-09-26
https://arxiv.org/abs/1909.12175 PDF source