Pyber's logarithmic lower-bound conjecture for subgroup coverings of finite abelian groups

From papers

Let AA be a finite abelian group, and let g(A)g(A) denote the minimum number of subgroups in an irredundant subgroup covering of AA whose intersection is trivial, with g(A)=g(A)=\infty if no such covering exists.

Pyber's conjecture. There exists a fixed constant c>1c>1 such that

g(A)>logcAg(A)>\log_c|A|

for every finite abelian group AA.

This asks for a logarithmic lower bound on the number of subgroups needed to cover finite abelian groups irredundantly with trivial intersection. The source gives no resolution, so the conjecture is treated as open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Balazs Szegedy, “Coverings of abelian groups and vector spaces”, arXiv:math/0411244 (2004).

Solutions 0

No solutions have been posted yet.