Non-existence of sets with few special directions

Luca Ghidelli; Gergely Kiss; G\'abor Somlai

In the authors' words

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}$ .

Main resultLimitation the authors admit

Non-existence of sets with few special directions

In the authors' words

More on Combinatorics & discrete math that day

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