Abstract:
Let $(M,q)$ be a random matroid, i.e., a matroid $M$ on the set $E$ whose elements are deleted independently of one another with probability $q$, and let $P(M,q)$ be the probability that the rank of a random subset of the set $E$ is equal to the rank $r$ of the matroid $M$. The following effective and exact lower bound on the probability $P(M,q)$ is proved: $\prod\limits_1^r(1-q^{\delta_i})\le P(M,q)$ where $(\delta_1\dots,\delta_r)$ is the so-called base spectrum of the matroid $M$, $\sum\limits_1^r\delta_i=|E|$.