{"id":"arxiv/2604.01510","url":"https://arxiv.org/abs/2604.01510","tags":["math.CO"],"score":0,"title":"A $\\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds","domain":"math.CO","source":"arxiv","authors":["Florian Frick","Kaave Hosseini","Aliaksei Vasileuski"],"reviews":0,"subject":"math.CO","summary":"We develop a topological framework for proving lower bounds on sign-rank via $\\mathbb{Z}_2$-equivariant topology, and use it to resolve the sign-rank of the Gap Hamming Distance problem up to lower-order terms. For every (partial) sign matrix $A$, we associate a free $\\mathbb{Z}_2$-simplicial complex $S(A)$ and show that sign-rank of $A$ is characterized by the linear analog of $\\mathbb{Z}_2$-index of $S(A)$. As a consequence, the classical $\\mathbb{Z}_2$-index of $S(A)$ lower bounds the sign-rank of $A$, which reduces sign-rank lower bounds to topological obstructions. This reduction allows…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}