Codimension conjecture for irredundant affine hyperplane coverings

About 22 years old · traced to

Let q>2q>2 be a prime power, let VV be a vector space over GF⁡(q)\operatorname{GF}(q), and suppose that VV is covered irredundantly by kk affine hyperplanes

H1+v1,H2+v2,…,Hk+vk.H_1+v_1,H_2+v_2,\dots,H_k+v_k.

Here the HiH_i are the corresponding linear hyperplanes.

Codimension conjecture. The codimension of

⋂iHi\bigcap_i H_i

is at most k/(1+εq)k/(1+\varepsilon_q) for some fixed positive constant εq\varepsilon_q depending only on qq.

This is the self-contained formulation of the positive-density conjecture for minimal affine hyperplane coverings. The source proves it with εq≥12\varepsilon_q\geq\frac12 for nonprime qq, while the remaining cases are 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.