English

Splittings of toric ideals of graphs

Commutative Algebra 2025-01-14 v4

Abstract

Let GG be a simple graph on the vertex set {v1,,vn}\{v_{1},\ldots,v_{n}\}. An algebraic object attached to GG is the toric ideal IGI_G. We say that IGI_G is subgraph splittable if there exist subgraphs G1G_1 and G2G_2 of GG such that IG=IG1+IG2I_G=I_{G_1}+I_{G_2}, where both IG1I_{G_1} and IG2I_{G_2} are not equal to IGI_G. We show that IGI_G is subgraph splittable if and only if it is edge splittable. We also prove that the toric ideal of a complete bipartite graph is not subgraph splittable. In contrast, we show that the toric ideal of a complete graph KnK_n is always subgraph splittable when n4n \geq 4. Additionally, we show that the toric ideal of KnK_n has a minimal splitting if and only if 4n54 \leq n \leq 5. Finally, we prove that any minimal splitting of IGI_G is also a reduced splitting.

Keywords

Cite

@article{arxiv.2405.09836,
  title  = {Splittings of toric ideals of graphs},
  author = {Anargyros Katsabekis and Apostolos Thoma},
  journal= {arXiv preprint arXiv:2405.09836},
  year   = {2025}
}