no. 12 · Tuesday 10 November 2026
Equality in the direction bound over prime fields
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