Graph Colouring Is Hard on Average for Polynomial Calculus and Nullstellensatz

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Conneryd, Jonas, de Rezende, Susanna F., Nordström, Jakob, Pang, Shuo, Risse, Kilian
Format:	Preprint
Published:	2025
Subjects:	Computational Complexity F.2.2; F.1.3; I.2.3; F.4.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2503.17022