On the connectivity of random subsets of projective spaces

DOI10.1016/S0012-365X(98)00201-5zbMATH Open0939.51012MaRDI QIDQ1297410FDOQ1297410

Wojciech Kordecki, Tomasz Łuczak

Publication date: 2 July 2000

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

Recommendations

• scientific article; zbMATH DE number 747039
• Strictly balanced submatroids in random subsets of projective geometries
• On Random Representable Matroids
• Bounds on probability of connectedness of a random graph

zbMATH Keywords

connectivitymatroidrandom subsets

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial structures in finite projective spaces (51E20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the strength of connectedness of a random graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic properties of random subsets of projective spaces
• On random subsets of projective spaces
• Cycles in random graphs

Cited In (5)

• Expected value of the minimal basis of random matroid and distributions of q-analogs of order statistics
• Strictly balanced submatroids in random subsets of projective geometries
• Path connectivity of \(k\)-generalized projectors
• LINKING OF RANDOM p-SPHERES IN Z^d
• Inclusion of forbidden minors in random representable matroids

This page was built for publication: On the connectivity of random subsets of projective spaces

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