Abstract
We study a variant of Erdős–Rényi graph over finite rings. We then use this graph to obtain a Szemerédi–Trotter type theorem a sum-product estimate in finite rings.
Received: 2011-12-30
Revised: 2012-5-16
Published Online: 2012-9-25
Published in Print: 2015-1-1
© 2015 by De Gruyter
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Frontmatter
- On the character degrees of Sylow p-subgroups of Chevalley groups G(pf) of type E
- Achievable sets in ℤn
- A criterion on oscillation and variation for the commutators of singular integral operators
- Some 𝐇1𝔉-groups with unbounded torsion and a conjecture of Kropholler and Mislin
- Goodwillie calculus and Whitehead products
- Computing Borel's regulator
- Applications of a transcendence criterion for reciprocal sums of binary linear recurrences
- BSDE and generalized Dirichlet forms: The infinite dimensional case
- Faithful representations of infinite-dimensional nilpotent Lie algebras
- Locally finitely presented categories with no flat objects
- A common generalization of metric, ultrametric and topological fixed point theorems
- Correction to A common generalization of metric, ultrametric and topological fixed point theorems [Forum Math. 27 (2015), 303–327]
- Erdős–Rényi graph, Szemerédi–Trotter type theorem, and sum-product estimates over finite rings
- Minimal support results for Schrödinger equations
- Dynamics for the focusing, energy-critical nonlinear Hartree equation
- A fixed point theorem for Lie groups acting on buildings and applications to Kac–Moody theory
- On effective determination of Maass forms from central values of Rankin–Selberg L-function
- On embedding left-ordered groups into division rings
- Conservation property of symmetric jump-diffusion processes
- Irreducible representations of Leavitt path algebras
- Commutators of elements of coprime orders in finite groups
- Endoscopy and the transfer from GSp(4) to GL(4)
- Cycles in Leavitt path algebras by means of idempotents
- On volumes determined by subsets of Euclidean space
Schlagwörter für diesen Artikel
Erdős–Renny graphs;
Szemeredi–Trotter theorem;
sum-product estimate
Artikel in diesem Heft
- Frontmatter
- On the character degrees of Sylow p-subgroups of Chevalley groups G(pf) of type E
- Achievable sets in ℤn
- A criterion on oscillation and variation for the commutators of singular integral operators
- Some 𝐇1𝔉-groups with unbounded torsion and a conjecture of Kropholler and Mislin
- Goodwillie calculus and Whitehead products
- Computing Borel's regulator
- Applications of a transcendence criterion for reciprocal sums of binary linear recurrences
- BSDE and generalized Dirichlet forms: The infinite dimensional case
- Faithful representations of infinite-dimensional nilpotent Lie algebras
- Locally finitely presented categories with no flat objects
- A common generalization of metric, ultrametric and topological fixed point theorems
- Correction to A common generalization of metric, ultrametric and topological fixed point theorems [Forum Math. 27 (2015), 303–327]
- Erdős–Rényi graph, Szemerédi–Trotter type theorem, and sum-product estimates over finite rings
- Minimal support results for Schrödinger equations
- Dynamics for the focusing, energy-critical nonlinear Hartree equation
- A fixed point theorem for Lie groups acting on buildings and applications to Kac–Moody theory
- On effective determination of Maass forms from central values of Rankin–Selberg L-function
- On embedding left-ordered groups into division rings
- Conservation property of symmetric jump-diffusion processes
- Irreducible representations of Leavitt path algebras
- Commutators of elements of coprime orders in finite groups
- Endoscopy and the transfer from GSp(4) to GL(4)
- Cycles in Leavitt path algebras by means of idempotents
- On volumes determined by subsets of Euclidean space