{"id":"arxiv/2608.09655","url":"https://arxiv.org/abs/2608.09655","tags":["math.CO"],"score":0,"title":"Degeneracy: From Graphs to Matroids","domain":"math.CO","source":"arxiv","authors":["Allan Bickle","James Dylan Douthitt","Wayne Ge","Jagdeep Singh"],"reviews":0,"subject":"math.CO","summary":"A graph is $k$-degenerate if every subgraph has a vertex of degree at most $k$. We extend this notion to matroids, defining a loopless matroid $M$ to be $k$-degenerate if every restriction of $M$ contains a cocircuit of size at most $k$; $M$ is minimally $k$-degenerate if it has cogirth $k$ and every proper restriction of $M$ has cogirth at most $k-1$. Our main result characterizes extremal minimally $k$-degenerate matroids. We also extend the known arboricity bound for matroids, showing that $k$-degenerate matroids have arboricity at most $k$ and providing sharper bounds.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}