Skip to main navigation Skip to search Skip to main content

Betti numbers of toric ideals of graphs: A case study

  • Federico Galetto
  • , Johannes Hofscheier
  • , Graham Keiper
  • , Craig Kohne
  • , Adam Van Tuyl
  • , Miguel Eduardo Uribe Paczka
  • McMaster University
  • Instituto Politécnico Nacional

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

We compute the graded Betti numbers for the toric ideal of a family of graphs constructed by adjoining a cycle to a complete bipartite graph. The key observation is that this family admits an initial ideal which has linear quotients. As a corollary, we compute the Hilbert series and h-vector for all the toric ideals of graphs in this family.
Original languageEnglish
Article number1950226
JournalJournal of Algebra and its Applications
Volume18
Issue number12
DOIs
StatePublished - Dec 1 2019

Keywords

  • Gröbner bases
  • Hilbert series
  • Toric ideals
  • graded Betti numbers
  • graphs

Cite this