Conditional expanding bounds for two-variable functions over finite valuation rings

DOI10.1016/j.ejc.2016.09.009zbMath1348.05123arXiv1510.03479OpenAlexW2964334633MaRDI QIDQ338586

Le Anh Vinh, Pham Van Thang, Le Quang Ham

Publication date: 7 November 2016

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

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

zbMATH Keywords

expanderspectral graph theoryexponetially distributed polynomialextractor

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Expanders on matrices over a finite chain ring, I, Conditional expanding bounds for two-variable functions over arbitrary fields, On three-variable expanders over finite valuation rings, Moderate expanders over rings, A note on sum-product estimates over finite valuation rings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unimodular graphs and Eisenstein sums
• Some remarks on multilinear exponential sums with an application
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Spectra of graphs
• A structure result for bricks in Heisenberg groups
• An improved incidence bound for fields of prime order
• Sum-product estimates via directed expanders
• A sum-product estimate in finite fields, and applications
• Combinatorial problems in finite fields and Sidon sets
• Product graphs, sum-product graphs and sum-product estimates over finite rings
• Conditional expanding bounds for two-variable functions over prime fields
• Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets
• AN EXPLICIT INCIDENCE THEOREM IN
• Slightly improved sum-product estimates in fields of prime order
• Sum-product estimates for rational functions
• 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
• Incidences and the Spectra of Graphs
• 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
• Sum-product Estimates in Finite Fields via Kloosterman Sums