On the asymptotic proportion of connected matroids

DOI10.1016/J.EJC.2011.01.016MaRDI QIDQ2275477zbMATH OpenOpenAlexFDO

Authors Dillon Mayhew, Mike Newman, D. J. A. Welsh, Geoff Whittle

Publication date 9 August 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.01.016

zbMATH Keywords

asymptotic behaviormatroid connectivityrepresentable matroids

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Asymptotic enumeration (05A16) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• On properties of almost all matroids
• On Random Representable Matroids
• On the number of bases of almost all matroids
• Asymptotics of symmetry in matroids
• The highly connected matroids in minor-closed classes

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3666823 (Why is no real title available?)
• scientific article; zbMATH DE number 1070707 (Why is no real title available?)
• scientific article; zbMATH DE number 863496 (Why is no real title available?)
• scientific article; zbMATH DE number 3368629 (Why is no real title available?)
• A Catalogue of Combinatorial Geometries
• A unique factorization theorem for matroids
• On Random Representable Matroids
• On the number of zero-patterns of a sequence of polynomials
• Small Submatroids in Random Matroids
• THRESHOLD FUNCTIONS FOR SOME PROPERTIES OF RANDOM SUBSETS OF PROJECTIVE SPACES

Cited in

(43)

• On the number of bases of almost all matroids
• Equivariant Kazhdan-Lusztig theory of paving matroids
• Matroids from hypersimplex splits
• The Merino-Welsh conjecture holds for series-parallel graphs
• Complexity of packing common bases in matroids
• Some inequalities for the Tutte polynomial
• Matchings in matroids over abelian groups
• List coloring of two matroids through reduction to partition matroids
• The Merino-Welsh conjecture for split matroids
• Doubly exponentially many ingleton matroids
• Counting matroids in minor-closed classes
• A combinatorial formula for Kazhdan-Lusztig polynomials of sparse paving matroids
• On the number of matroids compared to the number of sparse paving matroids
• Positroids and non-crossing partitions
• Asymptotics of symmetry in matroids
• Coxeter submodular functions and deformations of Coxeter permutahedra
• Almost every matroid has an \(M(K_4)\)- or a \(\mathcal{W}^3\)-minor
• How many delta-matroids are there?
• On the structure of the \(h\)-vector of a paving matroid
• The highly connected matroids in minor-closed classes
• Exchange Distance of Basis Pairs in Split Matroids
• Valuative invariants for large classes of matroids
• On the proportion of metric matroids whose Jacobians have nontrivial \(p\)-torsion
• Matroids are not Ehrhart positive
• A method to construct all the paving matroids over a finite set
• The matroid secretary problem for minor-closed classes and random matroids
• Ehrhart theory of paving and panhandle matroids
• The Tutte polynomial of some matroids
• On properties of almost all matroids
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• On the number of matroids
• The number of partial Steiner systems and d-partitions
• On Random Representable Matroids
• Hypergraph characterization of split matroids
• Matroid Theory for Algebraic Geometers
• Separable and equatable hypergraphs
• Secret sharing schemes for ports of matroids of rank 3.
• Inclusion of forbidden minors in random representable matroids
• Weighted exchange distance of basis pairs
• Delta-matroids as subsystems of sequences of Higgs lifts
• Enumerating matroids of fixed rank
• Balance in random signed intersection graphs
• An entropy argument for counting matroids

This page was built for publication: On the asymptotic proportion of connected matroids

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