从边理想的同调性看色数界

本文探讨了图的色数与其边理想的代数性质之间的关系，特别是关于同调性消失。它基于某些贝蒂数的消失，建立了关于色数的有界多项式，改进了现有的组合结果，并提供了高效的着色算法。这项工作连接了图论和代数几何，为图着色问题提供了新的见解。