A note on toric ideals of graphs and Knutson-Miller-Yong Decompositions

Sergio Da Silva, Emma Naguit, Jenna Rajchgot · 2025

Read A note on toric ideals of graphs and Knutson-Miller-Yong Decompositions by Sergio Da Silva, Emma Naguit, Jenna Rajchgot (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-08069.txt.

Description

Sergio Da Silva, Emma Naguit, and Jenna Rajchgot study toric ideals of graphs in a 2025 note. A graph defines an algebraic ideal whose traits mirror combinatorics. A Groebner basis method from Knutson, Miller, and Yong supplies the tools. The interplay runs in both directions in their results.

A known height formula for the graph ideal is recovered first. An algebraic property is shown to detect bipartite deletions. Chromatic number bounds follow from an initial ideal's data. Graph coloring thus gains an algebraic bound. The note is short and technique-driven. It demonstrates the decomposition method on concrete questions. Algebraists and graph theorists share the audience. Recovering known results validates the approach cleanly. New detection and bounding results extend its reach. The authors keep the scope tight and complete.

Catalog record

CREATORSergio Da Silva, Emma Naguit, Jenna Rajchgot
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-08069

Browse the full library · About the Tower of Babel