Documentation

LeanPool.CCDN.Surface.CoefficientReduction

Coefficients of a primitive surface equation can be restricted to polynomial height in the box radius. The complementary case already has a linear point bound from a degree-at-most-d auxiliary.

noncomputable def CCDN.surfaceCoefficientLogConstant (d : ℕ) :

The constant N (log N + d) + 1, where N = binom(d + 3, d) is the number of monomials of degree at most d in three variables, in the logarithmic coefficient-height bound for primitive surface equations of degree d.

Equations
Instances For

    The alternative to controlled coefficient height is already O(d²B). The height constant depends on the degree alone.