On Random Representable Matroids

DOI10.1002/SAPM1984713181MaRDI QIDQ3728011zbMATH OpenOpenAlexFDO

Authors Douglas G. Kelly, James Oxley

Publication date 1984

Published in Studies in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/sapm1984713181

zbMATH Keywords

matroidsrandom representation

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Inclusion of forbidden minors in random representable matroids
• Threshold distribution functions for some random representable matroids
• On the asymptotic proportion of connected matroids
• scientific article; zbMATH DE number 1070707
• scientific article; zbMATH DE number 747039

Cites work

• Asymptotic properties of random subsets of projective spaces
• Connectivity in Matroids
• Graph Theory and Probability
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3359487 (Why is no real title available?)
• On a matroid generalization of graph connectivity
• On matroid connectivity
• On the strength of connectedness of a random graph
• THRESHOLD FUNCTIONS FOR SOME PROPERTIES OF RANDOM SUBSETS OF PROJECTIVE SPACES
• Whitney Connectivity of Matroids

Cited in

(19)

• On the connectivity of random subsets of projective spaces
• Lower bounds on full rank probability in random matroids
• The Hadamard matroid and an anomaly in its single element extensions
• The best possible bounds for full rank probability of a random submatroid
• Random packing by matroid bases and triangles
• On properties of almost all matroids
• On the asymptotic proportion of connected matroids
• On the rank of a random binary matrix
• Equitable matroids
• Strictly balanced submatroids in random subsets of projective geometries
• Threshold distribution functions for some random representable matroids
• Best possible bounds for full rank probability of a random submatroid
• Expected value of the minimal basis of random matroid and distributions of q-analogs of order statistics
• scientific article; zbMATH DE number 1070707 (Why is no real title available?)
• scientific article; zbMATH DE number 747039 (Why is no real title available?)
• Effective versions of two theorems of Rado
• Minors of a random binary matroid
• Inclusion of forbidden minors in random representable matroids
• Minors of matroids represented by sparse random matrices over finite fields

This page was built for publication: On Random Representable Matroids

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