Unimodular toric ideals of graphs
By: Christos Tatakis
Potential Business Impact:
Finds special graphs that help solve math problems.
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.
Similar Papers
Totally equimodular matrices: decomposition and triangulation
Combinatorics
Builds better shapes for math problems.
On Prime Matrix Product Factorizations
Combinatorics
Finds patterns in connected things.
Characteristic Imsets for Cyclic Linear Causal Models and the Chickering Ideal
Statistics Theory
Finds hidden causes in complex systems.