English

Code-based $[3,1]$-avoiders in finite affine spaces $\mathrm{AG}(n,2)$

Combinatorics 2025-06-02 v1

Abstract

The author, together with Nagy, studied the following problem on unavoidable intersections of given size in binary affine spaces. Given an mm-element set SF2nS\subseteq \mathbb{F}_2^n, is there guaranteed to be a [k,t][k,t]-flat, that is, a kk-dimensional affine subspace of F2n\mathbb{F}_2^n containing exactly tt points of SS? Such problems can be viewed as generalizations of the cap set problem over the binary field. They conjectured that for every fixed pair (k,t)(k,t) with k1k\ge 1 and 0t2k0\le t\le 2^k, the density of values m{0,...,2n}m\in \{0,...,2^n\} for which a [k,t][k,t]-flat is guaranteed tends to 11. In this paper, motivated by the study of the smallest open case (k,t)=(3,1)(k,t)=(3,1), we present explicit constructions of sets in F2n\mathbb{F}_2^n avoiding [k,1][k,1]-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

R2 v1 2026-07-01T02:49:36.610Z