Localization in random geometric graphs with too many edges

DOI10.1214/19-AOP1387zbMath1446.60024arXiv1401.7577MaRDI QIDQ2179590

Matan Harel, Sourav Chatterjee

Publication date: 13 May 2020

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

large deviationlocalizationPoisson point processrandom geometric graph

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10)

Related Items

Rare events in random geometric graphs ⋮ Upper tails via high moments and entropic stability ⋮ MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023 ⋮ Upper large deviations for power-weighted edge lengths in spatial random networks ⋮ A note about the uniform distribution on the intersection of a simplex and a sphere ⋮ Scale-free graphs with many edges ⋮ Large deviation principle for geometric and topological functionals and associated point processes ⋮ Lower large deviations for geometric functionals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds on the distributions of extremal values of a scanning process
• Large deviations techniques and applications.
• Correlation inequalities on some partially ordered sets
• Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
• Upper tails for subgraph counts in random graphs
• Concentration of measure and isoperimetric inequalities in product spaces
• Upper tails via high moments and entropic stability
• Large deviations of subgraph counts for sparse Erdős-Rényi graphs
• On the cover time and mixing time of random geometric graphs
• Large deviations for functionals of spatial point processes with applications to random packing and spatial graphs
• Two-point concentration in random geometric graphs
• Upper tails and independence polynomials in random graphs
• Monotone properties of random geometric graphs have sharp thresholds
• Weighted sums of certain dependent random variables
• The asymptotic distribution of random clumps
• Nonlinear large deviations
• An introduction to large deviations for random graphs
• The missing log in large deviations for triangle counts
• Upper tails for triangles
• Random Plane Networks
• Percolation
• Random Geometric Graphs
• The infamous upper tail
• Focusing of the scan statistic and geometric clique number
• Large deviations for sums of partly dependent random variables
• Probability Inequalities for Sums of Bounded Random Variables
• A note about the uniform distribution on the intersection of a simplex and a sphere
• Riemannian Geometry
• On the variational problem for upper tails in sparse random graphs
• Large deviations of sums of independent random variables
• Concentration of multivariate polynomials and its applications