Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424445 | Journal of Combinatorial Theory, Series A | 2017 | 20 Pages |
Abstract
We prove a Szemerédi-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 Sárközy 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Thang Pham, Michael Tait, Craig Timmons, Le Anh Vinh,