Non-existence of sets with few special directions

Luca Ghidelli; Gergely Kiss; G\'abor Somlai

En palabras de los autores

Let $p$ be an odd prime and let $S \subseteq F_{p}^{2}$ have cardinality divisible by $p$ . We prove that, for all sufficiently large primes $p$ , no such set has exactly four special directions, and obtain a conditional extension to larger numbers of special directions under an affine-independence assumption on the corresponding projection functions. A separate second-moment argument shows more generally that, for every fixed $k \geq 4$ , no subset of $F_{p}^{2}$ has exactly $k$ special directions once $p$ is sufficiently large. In fact, the result holds uniformly for $k$ up to a positive constant times $p / lo g p$ . In contrast, for multisets every prescribed collection of at most $p$ directions can occur as the set of special directions of a ${0, 1, 2}$ -valued multiset on $F_{p}^{2}$ .

Resultado principalLimitación que admiten los autores

Non-existence of sets with few special directions

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

Condensed configurations and valuative matroid invariants

Finite deletion-induced saturation for every non-complete graph

Wild frieze patterns over the integers

Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

On the Word-Representability of Tensor Product Graphs