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.