Minors of a random binary matroid

DOI10.1002/rsa.20881zbMath1433.05276arXiv1612.02084OpenAlexW2966630122MaRDI QIDQ5216181

Colin Cooper, Wesley Pegden, Alan M. Frieze

Publication date: 14 February 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

randommatroidsminorsbinary

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of matroids
• Inclusion of forbidden minors in random representable matroids
• Homological connectivity of random 2-complexes
• Growth rates of minor-closed classes of matroids
• The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics
• The 3-XORSAT threshold.
• On properties of almost all matroids
• Topology of random simplicial complexes: a survey
• On Random Representable Matroids
• Almost all matroids are nonrepresentable
• Cores in random hypergraphs and Boolean formulas

This page was built for publication: Minors of a random binary matroid