Graph-Coloring Ideals: Nullstellensatz Certificates, Grbner Bases for Chordal Graphs, and Hardness of Grbner Bases.

Jess A. De Loera, Susan Margulies, Michael Pernpeintner, Eric Riedl, David Rolnick, Gwen Spencer, Despina Stasi, Jon Swenson

Browse the full ISSAC paper archive.