pipette
ESEspañol

Equality in the direction bound over prime fields

Peter Sziklai

Preprint

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.