Abstract:The geometric vertex decomposability property for polynomial ideals is an ideal-theoretic generalization of the vertex decomposability property for simplicial complexes. Indeed, a homogeneous geometrically vertex decomposable ideal is radical and Cohen-Macaulay, and is in the Gorenstein liaison class of a complete intersection (glicci). In this paper, we initiate an investigation into when the toric ideal $I_G$ of a finite simple graph $G$ is geometrically vertex decomposable. We first show how geometric vertex decomposability behaves under tensor products, which allows us to restrict to connected graphs. We then describe a graph operation that preserves geometric vertex decomposability, thus allowing us to build many graphs whose corresponding toric ideals are geometrically vertex decomposable. Using work of Constantinescu and Gorla, we prove that toric ideals of bipartite graphs are geometrically vertex decomposable. We also propose a conjecture that all toric ideals of graphs with a square-free degeneration with respect to a lexicographic order are geometrically vertex decomposable. As evidence, we prove the conjecture in the case that the universal Gröbner basis of $I_G$ is a set of quadratic binomials. We also prove that some other families of graphs have the property that $I_G$ is glicci.

Vertex Decomposability of the Stanley–Reisner Complex of a Path Ideal

Linear quotients of connected ideals of graphs

Geometric vertex decomposition and liaison for toric ideals of graphs

On the path ideals of chordal graphs

Vertex decomposability of complexes associated to forests

On the Rees algebras of $t$-path ideals of cycles

Vertex decomposability and weakly polymatroidal ideals

Vertex Collapsing and Cut Ideals

The edge ideals of $\bf{t}$-spread $d$-partite hypergraphs

Decomposing highly edge-connected graphs into homomorphic copies of a fixed tree

Gallai's Conjecture for Complete and "Nearly Complete" Graphs

The Hamiltonian problem and $t$-path traceable graphs

Normally torsion-free edge ideals of weighted oriented graphs

Combinatorial degree bound for toric ideals of hypergraphs

Multidegrees of binomial edge ideals

Fröberg's Theorem, vertex splittability and higher independence complexes

Regularity of powers of path ideals of line graphs

Splittings of toric ideals of graphs

Bipartite Determinantal Ideals and concurrent vertex maps

The path-missing and path-free complexes of a directed graph

The Extremal Function and Colin de Verdière Graph Parameter