Conjecture on near-polynomial predicates with a missing zero
Prove or refute the conjecture that there exists δ > 0 such that for the predicate POLY^*_f defined by f(x) = (x_1 + x_2 + x_3)(x_1 + x_2 + x_3 − 1) over F_3 (with the zero vector removed), the non-redundancy satisfies NRD(POLY^*_f, n) = Ω(n^{2+δ}).
References
We conjecture that $NRD(POLY*_f, n) = \Omega(n{2+\delta})$ for some $\delta > 0$.
— Redundancy Is All You Need
(2411.03451 - Brakensiek et al., 5 Nov 2024) in Section 6.3 “Near-polynomial Predicates”