On the connectivity of random subsets of projective spaces

DOI10.1016/S0012-365X(98)00201-5MaRDI QIDQ1297410zbMATH OpenFDO

Authors Wojciech Kordecki, Tomasz Łuczak

Publication date 2 July 2000

Published in Discrete Mathematics (Search for Journal in Brave)

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)

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

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3943863 (Why is no real title available?)
• scientific article; zbMATH DE number 3651315 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Asymptotic properties of random subsets of projective spaces
• Cycles in random graphs
• On random subsets of projective spaces
• On the strength of connectedness of a random graph

Cited in

(5)

• Strictly balanced submatroids in random subsets of projective geometries
• Path connectivity of \(k\)-generalized projectors
• LINKING OF RANDOM p-SPHERES IN Z^d
• Expected value of the minimal basis of random matroid and distributions of q-analogs of order statistics
• 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)