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

DOI10.1515/FORUM-2011-0161zbMath1305.05141OpenAlexW2333337243MaRDI QIDQ487133

Le Anh Vinh, Pham Van Thang

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

Erdős-Rényi graphssum-product estimateSzemeredi-Trotter theorem

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)

Related Items (5)

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

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