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

Let AG(n,2)=F2n\mathrm{AG}(n,2)=\mathbb{F}_2^n, and let SF2nS\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)={0m2n:[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 k1k\ge 1 and 0t2k0\le t\le 2^k, we have

limnρ(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.

Sources & referencesView supporting material

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.