Almost all matroids are nonrepresentable

DOI10.1112/BLMS.12141MaRDI QIDQ4637554zbMATH OpenOpenAlexFDO

Authors

Publication date 24 April 2018

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.04288

zbMATH Keywords

random matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: We prove that, as $n$ approaches infinity, the proportion of $n$-element matroids that are representable tends to zero.

Cited in

(29)

• A short proof of non-GF(5)-representability of matroids
• A semi-small decomposition of the Chow ring of a matroid
• A combinatorial formula for Kazhdan-Lusztig polynomials of sparse paving matroids
• Enumeration of extensions of the cycle matroid of a complete graph
• Matroids are not Ehrhart positive
• On the complex-representable excluded minors for real-representability
• The minrank of random graphs over arbitrary fields
• Lindström's conjecture on a class of algebraically non-representable matroids
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• Hodge theory in combinatorics
• The motivic zeta functions of a matroid
• Minors of a random binary matroid
• Algebraic matroids in action
• Construction methods for gaussoids.
• Lagrangian geometry of matroids
• Towards the horizons of Tits's vision: on band schemes, crowds and \(\mathbb{F}_1\)-structures
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• The geometry of geometries: matroid theory, old and new
• Representability of orthogonal matroids over partial fields
• Essence of independence: Hodge theory of matroids since June Huh
• Combinatorics and Hodge theory
• Combinatorial geometry takes the lead
• Lattice path matroids and quotients
• Arrangements, matroids and logarithmic vector fields. Abstracts from the workshop held June 16--21, 2024
• Sign patterns of principal minors of real symmetric matrices
• Minors of matroids represented by sparse random matrices over finite fields
• Compatible forts and maximum nullity of a graph
• Foundations of matroids. II: Further theory, examples, and computational methods
• Foundations of matroids, Part 1: Matroids without large uniform minors

This page was built for publication: Almost all matroids are nonrepresentable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4637554)