{"id":"arxiv/2603.10293","url":"https://arxiv.org/abs/2603.10293","tags":["math.CO","cs.DM"],"score":0,"title":"Binomial Random Matroids","domain":"math.CO","source":"arxiv","authors":["Patrick Bennett","Alan Frieze"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathcal B=\\mathcal B_{k,n,p}$ be a random collection of $k$-subsets of $[n]$ where each possible set is present independently with probability $p$. Let $\\cal E_{\\mathcal B}$ be the event that $\\mathcal B$ defines the set of bases of a matroid. We prove that If $p= 1-\\frac{c_n}{(k(n-k)\\binom nk)^{1/2}}$ where $0\\leq c_n\\leq \\infty$, then \\[ \\lim_{n\\to\\infty}\\Pr[\\cal E_{\\cal B}\\mid |\\cal B|\\geq2]=\\begin{cases}1&c_n\\to0.\\\\e^{-c^2/2}&c_n\\to c.\\\\0&c_n\\to \\infty.\\end{cases}\\] In addition, we identify a condition preventing the occurence of $\\cal E_{\\cal B}$ and prove a hitting time version…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-11","reactions":{}}