Orchards in elliptic curves over finite fields
Abstract
Consider a set of points on a plane. A line containing exactly out of the points is called a -rich line. The classical orchard problem asks for a configuration of the points on the plane that maximizes the number of -rich lines. In this note, using the group law in elliptic curves over finite fields, we exhibit several (infinitely many) group models for orchards wherein the number of -rich lines agrees with the expected number given by Green-Tao (or, Burr, Gr\"unbaum and Sloane) formula for the maximum number of lines. We also show, using elliptic curves over finite fields, that there exist infinitely many point-line configurations with the number of -rich lines exceeding the expected number given by Green-Tao formula by two, and this is the only other optimal possibility besides the case when the number of -rich lines agrees with the Green-Tao formula.
Cite
@article{arxiv.2003.07172,
title = {Orchards in elliptic curves over finite fields},
author = {R. Padmanabhan and Alok Shukla},
journal= {arXiv preprint arXiv:2003.07172},
year = {2022}
}
Comments
15 pages