Avoiding intersections of given size in finite affine spaces AG(n,2)

MaRDI QIDQ6435965zbMATH OpenFDO

Authors B. Kovacs, Zoltán Lóránt Nagy

Publication date 9 May 2023

Abstract: We study the set of intersection sizes of a $k$-dimensional affine subspace and a point set of size $min[0,2^n]$ of the $n$-dimensional binary affine space $AG(n,2)$. Following the theme of ErdH{o}s, F"uredi, Rothschild and T. S'os, we partially determine which local densities in $k$-dimensional affine subspaces are unavoidable in all $m$-element point sets in the $n$-dimensional affine space.\ We also show constructions of point sets for which the intersection sizes with $k$-dimensional affine subspaces takes values from a set of a small size compared to $2^k$. These are built up from affine subspaces and so-called subspace evasive sets. Meanwhile, we improve the best known upper bounds on subspace evasive sets and apply results concerning the canonical signed-digit (CSD) representation of numbers.

This page was built for publication: Avoiding intersections of given size in finite affine spaces AG(n,2)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6435965)