A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

DOI10.1016/J.JCTA.2016.11.003zbMATH Open1420.11026arXiv1505.07308OpenAlexW2963965494MaRDI QIDQ501687FDOQ501687

Authors: Pham Van Thang, Michael Tait, Craig Timmons, Le Anh Vinh 

Publication date: 9 January 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: We prove a Szemer'edi-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'ark"ozy 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.

Full work available at URL: https://arxiv.org/abs/1505.07308

Recommendations

• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Szemerédi-Trotter type results in arbitrary finite fields
• A sum-product estimate in finite fields, and applications
• Equations in finite fields with restricted solution sets. I: Character sums
• Another sum-product estimate in finite fields

zbMATH Keywords

sum-product estimatequasifieldSzemerédi-Trotter theorem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Generalizations of fields (12K99)

Cites Work

• Title not available (Why is that?)
• A sum-product estimate in finite fields, and applications
• On new sum-product-type estimates
• An improved sum-product inequality in fields of prime order
• The sum-product estimate for large subsets of prime fields
• On the number of sums and products
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Bounding multiplicative energy by the sumset
• On sum sets of sets having small product set
• Geometric configurations in the ring of integers modulo \(p^{\ell}\)
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Sums and products in finite fields: an integral geometric viewpoint
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
• Title not available (Why is that?)
• An explicit incidence theorem in \(\mathbb F_p\)
• Combinatorial problems in finite fields and Sidon sets
• Sum-product estimates via directed expanders
• The sum-product phenomenon in arbitrary rings
• On sums and products of residues modulo p
• On the solvability of systems of sum-product equations in finite fields
• On products and shifted products of residues modulo \(p\)
• On growth in an abstract plane
• On three-variable expanders over finite fields
• Equations in finite fields with restricted solution sets. II: Algebraic equations

Cited In (7)

• Double character sums with intervals and arbitrary sets
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Szemerédi-Trotter type results in arbitrary finite fields
• Sum-product type estimates for subsets of finite valuation rings
• A structure theorem for product sets in extra special groups
• A short remark on the multiplicative energy of the spectrum
• On asymptotic formulae in some sum-product questions

This page was built for publication: A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q501687)