Distinct Triangle Areas in a Planar Point Set over Finite Fields

  • Le Anh Vinh

Abstract

Let $\mathcal{P}$ be a set of $n$ points in the finite plane $\mathbb{F}_q^2$ over the finite field $\mathbb{F}_q$ of $q$ elements, where $q$ is an odd prime power. For any $s \in \mathbb{F}_q$, denote by $A (\mathcal{P}; s)$ the number of ordered triangles whose vertices in $\mathcal{P}$ having area $s$. We show that if the cardinality of $\mathcal{P}$ is large enough then $A (\mathcal{P}; s)$ is close to the expected number $|\mathcal{P}|^3/q$.

Published
2011-10-31
How to Cite
Vinh, L. A. (2011). Distinct Triangle Areas in a Planar Point Set over Finite Fields. The Electronic Journal of Combinatorics, 18(1), P213. https://doi.org/10.37236/700
Article Number
P213