关于图的 toric 理想与 Knutson-Miller-Yong 分解的注记
A note on toric ideals of graphs and Knutson-Miller-Yong decompositions
AI总结：
该研究使用 Knutson-Miller-Yong 提出的 Gröbner 基技术，分析图性质与对应 toric 理想的代数性质的关联，恢复了图 toric 理想的高度公式，提出检测二分图删除的代数性质，并利用初始理想界定色数。
摘要：
我们使用 Knutson、Miller 和 Yong 首次提出的 Gröbner 基技术，研究图 $G$ 的性质与其定义的 toric 理想的代数性质之间的相互作用。首先，我们恢复了图的 toric 理想 $I_G$ 的一个著名高度公式，并展示了一种能检测图删除何时为二分图的代数性质。我们还利用 $I_G$ 的初始理想的信息，对色数 $χ(G)$ 进行了界定。
英文摘要：
We use a Gröbner basis technique first introduced by Knutson, Miller and Yong to study the interplay between properties of a graph $G$ and algebraic properties of the toric ideal that it defines. We first recover a well-known height formula for the toric ideal of a graph $I_G$ and demonstrate an algebraic property that can detect when a graph deletion is bipartite. We also bound the chromatic number $χ(G)$ using information about an initial ideal of $I_G$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
