{"id":"arxiv/2603.24890","url":"https://arxiv.org/abs/2603.24890","tags":["math.PR","cs.CC"],"score":0,"title":"Inconsistency Probability of Sparse Equations over F2","domain":"math.PR","source":"arxiv","authors":["P. Horak","I. Semaev"],"reviews":0,"subject":"math.PR","summary":"Let n denote the number of variables and m the number of equations in a sparse polynomial system over the binary field. We study the inconsistency probability of randomly generated sparse polynomial systems over the binary field, where each equation depends on at most k variables and the number of variables grows. Associating the system with a hypergraph, we show that the inconsistency probability depends strongly on structural properties of this hypergraph, not only on n,m, and k. Using inclusion--exclusion, we derive general bounds and obtain tight asymptotics for complete k-uniform…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}