arXiv++ Combinatorics

Browse math.CO papers from arXiv

Congruence classes of triangles in $\mathbb{F}_p^2$

Published: 2016-10-24 | Updated: 2016-11-18

Abstract

In this short note, we give a lower bound on the number of congruence classes of triangles in a small set of points in $\mathbb{F}_p^2$. More precisely, for $\mathcal{A}\subset \mathbb{F}_p^2$ with $|\mathcal{A}|\le p^{2/3}$, we prove that the number of congruence classes of triangles determined by points in $\mathcal{A}\times \mathcal{A}$ is at least $|\mathcal{A}|^{7/2}$. This note is not intended for journal publication.

BibTeX

Loading...