Erdős-Rényi graph, Szemerédi-Trotter type theorem, and sum-product estimates over finite rings

DOI10.1515/FORUM-2011-0161zbMATH Open1305.05141OpenAlexW2333337243MaRDI QIDQ487133FDOQ487133

Authors Pham Van Thang, Le Anh Vinh

Publication date 19 January 2015

Published in Forum Mathematicum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/forum-2011-0161

zbMATH Keywords

sum-product estimateSzemeredi-Trotter theoremErdős-Rényi graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generalized Ramsey theory (05C55)

Cited in

(6)

• Incidences between planes over finite fields
• A note on sum-product estimates over finite valuation rings
• On two-variable expanders over finite rings
• Incidences between points and generalized spheres over finite fields and related problems
• Expanders on matrices over a finite chain ring, I
• Product graphs, sum-product graphs and sum-product estimates over finite rings

This page was built for publication: Erdős-Rényi graph, Szemerédi-Trotter type theorem, and sum-product estimates over finite rings

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