Inclusion of forbidden minors in random representable matroids

DOI10.1016/j.disc.2017.02.017zbMath1361.05119arXiv1507.05332OpenAlexW2962945180MaRDI QIDQ526240

Elizabeth Yang, Jason M. Altschuler

Publication date: 10 May 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random matrix theorymatroid theoryforbidden matroid minorsminor-closed matroid classesrandom representable matroids

Mathematics Subject Classification ID

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) Random walks on graphs (05C81)

Related Items (2)

Minors of a random binary matroid ⋮ On the rank of a random binary matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random matrices and codes for the erasure channel
• Random matroids
• On the connectivity of random subsets of projective spaces
• On properties of almost all matroids
• On the asymptotic proportion of connected matroids
• Strictly balanced submatroids in random subsets of projective geometries
• Matroids and Graphs
• Threshold distribution functions for some random representable matroids
• On Random Representable Matroids
• Asymptotic properties of random subsets of projective spaces
• On random subsets of projective spaces
• Small Submatroids in Random Matroids
• THRESHOLD FUNCTIONS FOR SOME PROPERTIES OF RANDOM SUBSETS OF PROJECTIVE SPACES
• Lectures on matroids
• Random Matrix Theory and Wireless Communications

This page was built for publication: Inclusion of forbidden minors in random representable matroids