Equality in the direction bound over prime fields
In the authors' words
Let be prime. We prove that a noncollinear set of points in determines exactly directions if and only if, up to an affine transformation, it consists of the origin and a coset of a multiplicative subgroup of order on each coordinate axis. Thus equality is possible precisely when . This extends the Lov\'asz--Schrijver classification for .
Main resultLimitation the authors admit
Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.