2025/10/14 by Tatakis, Christos
#05C25 #13P10 #13P25 #52B20 #Combinatorics (math.CO) #Commutative Algebra (math.AC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
paper · doi:10.48550/arxiv.2510.12544
We give a necessary and sufficient graph-theoretic characterization of toric ideals of graphs that are unimodular. As a direct consequence, we provide the structure of unimodular graphs by proving that the incidence matrix of a graph G is unimodular if and only if any two odd cycles of G intersect.