{"id":"arxiv/2603.05702","url":"https://arxiv.org/abs/2603.05702","tags":["math.CO"],"score":0,"title":"Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity","domain":"math.CO","source":"arxiv","authors":["Changxin Ding","Donggyu Kim"],"reviews":0,"subject":"math.CO","summary":"One of the most important classes of even $Δ$-matroids arises from orientable ribbon graphs, which play a role analogous to that of graphic matroids in matroid theory. Motivated by a natural correspondence between strong $Δ$-matroids and even $Δ$-matroids due to Geelen and Murota, we characterize the class of strong $Δ$-matroids that correspond to orientable ribbon-graphic $Δ$-matroids. These are precisely the $Δ$-matroids associated with what we call pseudo-orientable ribbon graphs. Moreover, we present a geometric construction that transforms a pseudo-orientable ribbon graph into an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}