エッジイデアルからの彩色数の境界

この論文は、グラフの彩色数と、そのエッジイデアルの代数的な性質、特にシジーの消滅との関係を探求しています。特定のベッチ数の消滅に基づいて彩色数に関する多項式境界を確立し、既存の組み合わせ論的結果を改善し、効率的な彩色アルゴリズムを提供します。この研究は、グラフ理論と代数幾何学を結びつけ、グラフ彩色問題に関する新たな洞察を提供しています。