Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T01:51:46.630Z Has data issue: false hasContentIssue false

Threshold distribution functions for some random representable matroids

Published online by Cambridge University Press:  24 October 2008

James G. Oxley
Affiliation:
Department of Mathematics, IAS, Australian National University, PO Box 4, Canberra, 2600, Australia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A random submatroid ωr of the projective geometry PG(r − 1, q) is obtained from PG(r − 1, q) by deleting elements so that each element has, independently of all other elements, probability 1 − p of being deleted and probability p of being retained. The properties of such random structures were studied in [5] and [6]. In the first of these papers, p was kept fixed, while in the second, motivated by Erdös and Rényi's work ([3), [4]) on random graphs, p was taken to be a function of r. A recent paper of Bollobás[2] strengthens and extends a number of the results of Erdös and Rényi. In this paper we prove matroid analogues of several of Bollobàs's results thereby extending some of the results of [6].

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1984