Code-based $[3,1]$-avoiders in finite affine spaces $\mathrm{AG}(n,2)$
Abstract
The author, together with Nagy, studied the following problem on unavoidable intersections of given size in binary affine spaces. Given an -element set , is there guaranteed to be a -flat, that is, a -dimensional affine subspace of containing exactly points of ? Such problems can be viewed as generalizations of the cap set problem over the binary field. They conjectured that for every fixed pair with and , the density of values for which a -flat is guaranteed tends to . In this paper, motivated by the study of the smallest open case , we present explicit constructions of sets in avoiding -flats for exponentially many sizes. These sets rely on carefully constructed binary linear codes, whose weight enumerators determine the size of the construction.
Keywords
Cite
@article{arxiv.2505.24072,
title = {Code-based $[3,1]$-avoiders in finite affine spaces $\mathrm{AG}(n,2)$},
author = {Benedek Kovács},
journal= {arXiv preprint arXiv:2505.24072},
year = {2025}
}
Comments
11 pages