Paperlane

no. 12 · Tuesday 10 November 2026

Equality in the direction bound over prime fields

Peter Sziklai

math.CO

Abstract

Let $p$ be prime. We prove that a noncollinear set of $2m+1\le p$ points in $\AG(2,p)$ determines exactly $m+2$ directions if and only if, up to an affine transformation, it consists of the origin and a coset of a multiplicative subgroup of order $m$ on each coordinate axis. Thus equality is possible precisely when $m\mid p-1$. This extends the Lovász–Schrijver classification for $2m+1=p$.

fields
Combinatorics
pdf ↗ page arXiv:2611.12055 ↗