Kovács–Nagy density conjecture for [k,t]-flats in binary affine spaces

About 1 year old · traced to

Let AG(n,2)=F2n\mathrm{AG}(n,2)=\mathbb{F}_2^n, and let S⊆F2nS\subseteq\mathbb{F}_2^n be a point set of size mm. A [k,t][k,t]-flat is a kk-dimensional affine subspace containing exactly tt points of SS. Write [n,m]→[k,t][n,m]\to[k,t] when every mm-element subset of F2n\mathbb{F}_2^n induces a [k,t][k,t]-flat, and define

Sp⁡(n,k,t)={0≤m≤2n:[n,m]→[k,t]},ρ(n;k,t)=∣Sp⁡(n,k,t)∣2n.\operatorname{Sp}(n,k,t)=\{0\le m\le 2^n:[n,m]\to[k,t]\},\qquad \rho(n;k,t)=\frac{|\operatorname{Sp}(n,k,t)|}{2^n}.

Kovács–Nagy density conjecture. For every k≥1k\ge 1 and 0≤t≤2k0\le t\le 2^k, we have

lim⁡n→∞ρ(n;k,t)=1.\lim_{n\to\infty}\rho(n;k,t)=1.

This conjecture asserts that, for each fixed pair (k,t)(k,t), almost every cardinality mm forces a [k,t][k,t]-flat in sufficiently high-dimensional binary affine space. It was posed as a binary affine-space analogue of an intersection problem and is presented in the source as an open conjecture.

References

Primary source

Benedek Kovács, “Code-based [3,1]-avoiders in finite affine spaces AG(n,2)”, arXiv:2505.24072 (2025).

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.