Finite-field list conjecture for matroid representability

Let kk be a prime power. The claim concerns matroids and representability over fields and finite fields GF(q)\operatorname{GF}(q). Finite-field list conjecture. There exists a number nkn_k such that, for all matroids MM, MM is representable over all fields with at least kk elements if and only if it is representable over all finite fields GF(q)\operatorname{GF}(q) with kqnkk \leq q \leq n_k. This generalizes the characterization of near-regular matroids; the paper states that the conjecture remains open, including for k=4k=4.

Sources & referencesView supporting material

Primary source

R. A. Pendavingh and S. H. M. van Zwam, “Lifts of matroid representations over partial fields”, arXiv:0804.3263 (2009).

Progress summary

Never refreshed

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.