English

Coverings of abelian groups and vector spaces

Group Theory 2007-05-23 v1 Combinatorics

Abstract

We study the question how many subgroups, cosets or subspaces are needed to cover a finite Abelian group or a vector space if we have some natural restrictions on the structure of the covering system. For example we determine, how many cosets we need, if we want to cover all but one element of an Abelian group. This result is a group theoretical extension of the theorem of Brouwer, Jamison and Schrijver about the blocking number of an affine space. We show that these covering problems are closely related to combinatorial problems, including the so called additive basis conjecture, the three-flow conjecture, and a conjecture of Alon, Jaeger and Tarsi about nowhere zero vectors.

Keywords

Cite

@article{arxiv.math/0411244,
  title  = {Coverings of abelian groups and vector spaces},
  author = {Balazs Szegedy},
  journal= {arXiv preprint arXiv:math/0411244},
  year   = {2007}
}

Comments

14 pages

R2 v1 2026-07-22T17:12:14.422Z