English

Minors of a random binary matroid

Combinatorics 2019-03-13 v5

Abstract

Let A=An,m,k{\bf A}={\bf A}_{n,m,k} be a random n×mn\times m matrix over GF2\mathbf{GF}_2 wher each column consists of kk randomly chosen ones. Let MM be an arbirary fixed binary matroid. We show that if m/nm/n and kk are sufficiently large then as nn\to\infty the binary matroid induced by {\bf A} contains MM 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

R2 v1 2026-06-22T17:15:40.087Z