Loading...
research article
A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
We prove a Szemeredi-Trotter type theorem and a sum product estimate in the setting of finite quasifields. These estimates generalize results of the fourth author, of Garaev, and of Vu. We generalize results of Gyarmati and Sarkozy on the solvability of the equations a + b = cd and ab + 1 = cd over a finite field. Other analogous results that are known to hold in finite fields are generalized to finite quasifields. (C) 2016 Elsevier Inc. All rights reserved.
Type
research article
Web of Science ID
WOS:000393260100006
Author(s)
Date Issued
2017
Publisher
Published in
Volume
147
Start page
55
End page
74
Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
March 27, 2017
Use this identifier to reference this record