Codimension conjecture for irredundant affine hyperplane coverings

From papers

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 εq12\varepsilon_q\geq\frac12 for nonprime qq, while the remaining cases are 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.