English

On Complete Intersection toric ideals of graphs

Commutative Algebra 2011-10-06 v1 Algebraic Geometry Combinatorics

Abstract

We characterize the graphs GG for which their toric ideals IGI_G are complete intersections. In particular we prove that for a connected graph GG such that IGI_G is complete intersection all of its blocks are bipartite except of at most two. We prove that toric ideals of graphs which are complete intersections are circuit ideals. The generators of the toric ideal correspond to even cycles of GG except of at most one generator, which corresponds to two edge disjoint odd cycles joint at a vertex or with a path. We prove that the blocks of the graph satisfy the odd cycle condition. Finally we characterize all complete intersection toric ideals of graphs which are normal.

Keywords

Cite

@article{arxiv.1110.1059,
  title  = {On Complete Intersection toric ideals of graphs},
  author = {Christos Tatakis and Apostolos Thoma},
  journal= {arXiv preprint arXiv:1110.1059},
  year   = {2011}
}
R2 v1 2026-06-21T19:15:40.317Z