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

About 22 years old · traced to

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)>log⁡c∣A∣g(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.