Kovács–Nagy density conjecture for [k,t]-flats in binary affine spaces
Kovács–Nagy density conjecture for [k,t]-flats in binary affine spaces
Let , and let be a point set of size . A -flat is a -dimensional affine subspace containing exactly points of . Write when every -element subset of induces a -flat, and define
Kovács–Nagy density conjecture. For every and , we have
This conjecture asserts that, for each fixed pair , almost every cardinality forces a -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.