Full-spectrum conjecture for affine spaces over F2\mathbb{F}_2

Let [n,m][k,t][n,m]\rightarrow[k,t] mean that every mm-element subset of AG(n,2)\mathrm{AG}(n,2) has a kk-dimensional affine subspace containing exactly tt points, and let ρ(n;k,t)\rho(n;k,t) denote the proportion of integer values mm for which [n,m][k,t][n,m]\rightarrow[k,t] holds. Full-spectrum conjecture. For the relevant fixed integers kk and tt, one has

limnρ(n;k,t)=1.\lim_{n\to\infty}\rho(n;k,t)=1.

This predicts that almost all set sizes force a [k,t][k,t]-flat as the dimension tends to infinity; the surrounding results establish this in several cases, while the general assertion is left as a conjecture.

Sources & referencesView supporting material

Primary source

Benedek Kovács and Zoltán Lóránt Nagy, “Avoiding intersections of given size in finite affine spaces AG(n,2)”, arXiv:2305.05632 (2024).

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.