Doubly exponentially many ingleton matroids

Peter Nelson, Jorn van der Pol

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
72 Downloads (Pure)


A matroid is Ingleton if all quadruples of subsets of its ground set satisfy Ingleton’s inequality. In particular, representable matroids are Ingleton. We show that the number of Ingleton matroids on ground set [n] is doubly exponential in n; it follows that almost all Ingleton matroids are nonrepresentable.

Original languageEnglish
Pages (from-to)1145-1153
Number of pages9
JournalSIAM Journal on Discrete Mathematics
Issue number2
Publication statusPublished - 1 Jan 2018


  • Enumeration
  • Matroid
  • Representable


Dive into the research topics of 'Doubly exponentially many ingleton matroids'. Together they form a unique fingerprint.

Cite this