Graphs with large girth and chromatic number are hard for Nullstellensatz

DOI10.1137/23m1553273zbMath1543.0506MaRDI QIDQ6573006

Tunçel, Levent, Julian Romero

Publication date: 16 July 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

graphs with large girthHilbert's Nullstellensatzgraphs coloring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Combinatorial aspects of algebraic geometry (05E14)

This page was built for publication: Graphs with large girth and chromatic number are hard for Nullstellensatz