Reproduce “Degree profiles of uniform polynomial consequences: Linear lower bounds for Nullstellensatz and Polynomial Calculus” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Søren Riis
The authors classify minimum proof degrees for uniform polynomial consequences as universes grow over fields of fixed positive characteristic. They compare bounded-degree consequence spaces across sizes, showing that fixed-degree derivability becomes periodic after a degree-linear onset, with a degree-linear prime-power period. Nullstellensatz and Polynomial Calculus share one of four profiles, not necessarily exact degrees. For injection refutations, both require Θ(n) degree.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.