Conditional expanding bounds for two-variable functions over prime fields

DOI10.1016/j.ejc.2013.05.021zbMath1364.11029arXiv1309.7580OpenAlexW1973332084MaRDI QIDQ2509721

François Hennecart, Norbert Hegyvári

Publication date: 29 July 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

regular multigraphsum-product problem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (7)

Conditional expanding bounds for two-variable functions over finite valuation rings ⋮ On two-variable expanders over finite rings ⋮ Conditional expanding bounds for two-variable functions over arbitrary fields ⋮ Some sum-product type estimates for two-variables over prime fields ⋮ A note on sum-product estimates over finite valuation rings ⋮ Distance sets over arbitrary finite fields ⋮ Products of Differences over Arbitrary Finite Fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Bounding multiplicative energy by the sumset
• On the sum product estimates and two variables expanders
• Sum-product estimates via directed expanders
• On the size of the set \(A(A + 1)\)
• A sum-product estimate in finite fields, and applications
• AN EXPLICIT INCIDENCE THEOREM IN
• Slightly improved sum-product estimates in fields of prime order
• Sum-product estimates for rational functions
• Incidences and the spectra of graphs
• A slight improvement to Garaev's sum product estimate
• The sum-product estimate for large subsets of prime fields
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• Explicit constructions of extractors and expanders
• Fourier analysis and expanding phenomena in finite fields
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS

This page was built for publication: Conditional expanding bounds for two-variable functions over prime fields