Back to Search Start Over

Orthogonal projections in the plane over prime order fields

Authors :
Lund, Ben
Pham, Thang
Vinh, Le Anh
Publication Year :
2023

Abstract

We give an upper bound on the number of exceptional orthogonal projections of a small set of points in a plane over a prime order field, which makes progress toward a conjecture of Chen (2018). This theorem relies on a new upper bound on the number of incidences between an arbitrary set of lines and a set of points contained in a reasonably small pencil of lines. We also prove a new upper bound on the number of incidences between points and lines when both are Cartesian products in an appropriate sense.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2311.05148
Document Type :
Working Paper