{"id":"arxiv/2609.36761","url":"https://arxiv.org/abs/2609.36761","tags":["cs.DM","cs.DS","math.CO"],"score":0,"title":"The Reach of Abelian Covers in Hypergraphs","domain":"cs.DM","source":"arxiv","authors":["Joshua Brakensiek","Venkatesan Guruswami","Aaron Putterman"],"reviews":0,"subject":"cs.DM","summary":"Covers in hypergraphs are frequently studied to capture various forms of dependence between hyperedges. For example, even covers--which check if each vertex appears in an even number of hyperedges--have found much success recently in the study of locally decodable codes. Inspired by a recently-emerging line of work on the non-redundancy of constraint satisfaction problems (CSPs), we introduce and study two novel families of covers of hypergraphs which are stricter than even covers: \\emph{Abelian} covers and Catalan covers. Abelian covers are similar to even covers, except that arithmetic is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}