Coverings of Abelian groups and vector spaces.

DOI10.1016/J.JCTA.2005.10.007zbMATH Open1105.20045arXivmath/0411244OpenAlexW2032637079MaRDI QIDQ857412FDOQ857412

Authors: Balázs Szegedy 

Publication date: 14 December 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/math/0411244

Recommendations

• Additive bases in abelian groups
• A certain property of abelian groups
• On covers of abelian groups by cosets
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes
• Covering Abelian groups with cyclic subsets

zbMATH Keywords

coloringsflowscosetscovering systemsfinite Abelian groupscoverings by subgroups

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Combinatorial aspects of packing and covering (05B40) Vector spaces, linear dependence, rank, lineability (15A03) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Finite abelian groups (20K01)

Cites Work

• Groups Covered By Permutable Subsets
• Title not available (Why is that?)
• Covering finite fields with cosets of subspaces
• The blocking number of an affine space
• The polynomial method and restricted sums of congruence classes
• A nowhere-zero point in linear mappings
• Covering the cube by affine hyperplanes
• Groups covered by finitely many cosets or subgroups
• Title not available (Why is that?)

Cited In (7)

• Smallest cyclically covering subspaces of \(\mathbb{F}_q^n\), and lower bounds in Isbell's conjecture
• On the size of coset unions
• Covering modules by proper submodules
• Covering theory for complexes of groups.
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Cellular covers of Abelian groups.
• COVERINGS OF LINEAR GROUPS

This page was built for publication: Coverings of Abelian groups and vector spaces.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q857412)