{"id":"arxiv/2604.04896","url":"https://arxiv.org/abs/2604.04896","tags":["math.CO","cs.DM"],"score":0,"title":"Measuring Depth of Matroids","domain":"math.CO","source":"arxiv","authors":["Jakub Balabán","Petr Hliněný","Jan Jedelský","Kristýna Pekárková"],"reviews":0,"subject":"math.CO","summary":"Motivated by recently discovered connections between matroid depth measures and block-structured integer programming [ICALP 2020, 2022], we undertake a systematic study of recursive depth parameters for matrices and matroids, aiming to unify recently introduced and scattered concepts. We propose a general framework that naturally yields eight different depth measures for matroids, prove their fundamental properties and relationships, and relate them to two established notions in the field: matroid branch-depth and matroid tree-depth (a natural depth counterpart of matroid tree-width). In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}