The nonrepresentability conjecture for almost all matroids

A matroid is representable over a field if it is represented by a matrix over that field in the usual matroidal sense.

Nonrepresentability conjecture. Asymptotically almost every matroid is not representable over any field.

This conjecture concerns the asymptotic scarcity of representable matroids among all matroids. The paper states that Nelson recently proved it.

Sources & referencesView supporting material

Primary source

Rudi Pendavingh and Jorn van der Pol, “On the number of bases of almost all matroids”, arXiv:1602.04763 (2016).

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.