{"id":"arxiv/2609.28909","url":"https://arxiv.org/abs/2609.28909","tags":["math.AG"],"score":0,"title":"Squaring Up by Selection: NP-Completeness at Three Simple Roots","domain":"math.AG","source":"arxiv","authors":["Oren Bassik"],"reviews":0,"subject":"math.AG","summary":"To solve an overdetermined polynomial system numerically, one first makes it square, usually by replacing the given equations with as many random linear combinations as there are unknowns. This is a provably safe step, but it can substantially enlarge the supports. The alternative is to keep that many of the given equations themselves. Selection preserves sparsity but risks geometry: a genuine solution can cease to be an isolated point of the subsystem's zero set. We show that deciding whether a safe choice exists is NP-complete, already for an explicit family of systems of degree three with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}