Minors of a random binary matroid
Combinatorics
2019-03-13 v5
Abstract
Let be a random matrix over wher each column consists of randomly chosen ones. Let be an arbirary fixed binary matroid. We show that if and are sufficiently large then as the binary matroid induced by {\bf A} contains as a minor.
Keywords
Cite
@article{arxiv.1612.02084,
title = {Minors of a random binary matroid},
author = {Colin Cooper and Alan Frieze and Wesley Pegden},
journal= {arXiv preprint arXiv:1612.02084},
year = {2019}
}
Comments
Final version