---
abstract: |
    Consider a random geometric graph $G(\chi_n, r_n)$, given by connecting two vertices of a Poisson point process $\chi_n$ of intensity $n$ on the unit torus whenever their distance is smaller than the parameter $r_n$. The model is conditioned on the rare event that the number of edges observed, $|E|$, is greater than $(1 + \delta)\mathbb{E}(|E|)$, for some fixed $\delta >0$. This article proves that upon conditioning, with high probability there exists a ball of diameter $r_n$ which contains a clique of at least $\sqrt{2 \delta \mathbb{E}(|E|)}(1 - \varepsilon)$ vertices, for any $\varepsilon
    >0$. Intuitively, this region contains all the “excess” edges the graph is forced to contain by the conditioning event, up to lower order corrections. As a consequence of this result, we prove a large deviations principle for the upper tail of the edge count of the random geometric graph.
address:
- 'Department of Statistics Stanford UniversityEmail: '
- 'Department of Mathematics University of Geneva Email: '
author:
- Sourav Chatterjee
- Matan Harel
title: Localization in random geometric graphs with too many edges
---

[^1]

Introduction
============

The Random Geometric Graph is a simple stochastic model, first studied in [@Hafner] in 1972, for generating a 