{"id":"arxiv/2608.01059","url":"https://arxiv.org/abs/2608.01059","tags":["math.CO","cs.DM"],"score":0,"title":"Joins and ear decompositions beyond graphic matroids","domain":"math.CO","source":"arxiv","authors":["Yuhang Bai","Kristóf Bérczi","Chaitanya Nalam"],"reviews":0,"subject":"math.CO","summary":"For a matroid $M$, a join is a set $J\\subseteq E(M)$ that meets every circuit $C$ in at most $|C|/2$ elements. Let $μ(M)$ denote the maximum size of a join. Motivated by Frank's min--max theorem for graphic matroids, we compare $μ(M)$ with an ear-decomposition parameter $η(M)=(r(M)+\\varphi(M))/2$, where $\\varphi(M)$ is the minimum number of even lobes in an ear decomposition of $M$. Frank's theorem implies $μ(M)=η(M)$ for connected graphic matroids. Here we study how far this equality extends beyond graphic matroids. We show that the exact equality does not hold in general: it already fails…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-02","reactions":{}}