Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
type: Item
instance of: scholarly article
title: Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
zbMATH Open document ID: 1234.14036
published in: Michigan Mathematical Journal
publication date: 2011-12-28T00:00:00Z
full work available at URL: https://arxiv.org/abs/0805.1762
full work available at URL: https://projecteuclid.org/euclid.mmj/1320763056
review text: The cut ideal \(I_{G}\) of a finite graph \(G\) describe questions in applied science (statistics, optimization, computer science, etc) into questions in commutative algebra. In [\textit{B. Sturmfels} and \textit{S. Sullivant}, Mich. Math. J. 57, 689--709 (2008; Zbl 1180.13040)] the algebraic properties of cut ideals for graphs with up to six vertices were studied and a number of conjectures were outlined. The paper under review considers one of these conjectures, namely: The cut ideal \(I_{G}\) is generated by quadrics if and only if \(G\) is free of \(K_{4}\)-minors. The conjecture follows as a corollary of Theorem 2.6, which gives a description of generating set of \(I_G\), and was proven by induction on the number of vertices of \(G\).
reviewed by: Yohannes Tadesse
Mathematics Subject Classification ID: 14M25
Mathematics Subject Classification ID: 13P10
Mathematics Subject Classification ID: 13P25
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 52B20
zbMATH DE Number: 5992020
zbMATH Keywords: cut ideals
zbMATH Keywords: \(K_{4}\)-minor free graphs
author: Alexander Engström
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W1996471058
arXiv ID: 0805.1762
cites work: Q3997739
cites work: Toric Geometry of Series-Parallel Graphs
cites work: Markov bases of binary graph models
cites work: Geometry of cuts and metrics
cites work: Algebraic algorithms for sampling from conditional distributions
cites work: Q4947393
cites work: Lectures on algebraic statistics
cites work: Multigraded commutative algebra of graph decompositions
cites work: A note on standard systems and ultrafilters
cites work: Properties of cut ideals associated to ring graphs
cites work: Algebraic Statistics for Computational Biology
cites work: Toric geometry of cuts and splits
cites work: Toric fiber products
DOI: 10.1307/MMJ/1320763056
description: scientific article