加载中…
Consider a random matrix over the finite field of order where every column has precisely nonzero elements, and let be the matroid represented by . In the case that q=2, Cooper, Frieze and Pegden (RS&A 2019) proved that given a fixed binary matroid , if and where and are sufficiently large constants depending on N, then a.a.s. contains as a minor. We improve their result by determining the sharp threshold (of ) for the appearance of a fixed matroid as a minor of , for every , and every finite field.

生成讲解博客的中文版本

生成AI智能校验的中文版本