# Continuum percolation in the Gabriel graph

@article{Bertin2002ContinuumPI, title={Continuum percolation in the Gabriel graph}, author={Etienne Bertin and Jean-Michel Billiot and R{\'e}my Drouilhet}, journal={Advances in Applied Probability}, year={2002}, volume={34}, pages={689 - 701} }

In the present study, we establish the existence of site percolation in the Gabriel graph for Poisson and hard-core stationary point processes.

## 19 Citations

### Continuum Percolation in the Relative Neighborhood Graph

- Mathematics
- 2010

In the present study, we establish the existence of nontrivi al site percolation threshold in the Relative Neighborhood Graph (RNG) for Poisson stationary point process with unit intensity in the…

### Phase Transition in the Nearest-Neighbor Continuum Potts Model

- Computer Science
- 2004

A phase transition is established in the nearest-neighbor continuum Potts model, an adaptation of the Lebowitz and Lieb soft-core continuum Potta model, where the repulsion between particles of different type acts only on a nearest-NEighbor graph.

### Recurrence or transience of random walks on random graphs generated by point processes in Rd

- Mathematics
- 2015

### First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees

- MathematicsAdvances in Applied Probability
- 2015

We consider Euclidean first passage percolation on a large family of connected random geometric graphs in the d-dimensional Euclidean space encompassing various well-known models from stochastic…

### Percolation and convergence properties of graphs related to minimal spanning forests

- Mathematics
- 2017

Lyons, Peres and Schramm have shown that minimal spanning forests on randomly weighted lattices exhibit a critical geometry in the sense that adding or deleting only a small number of edges results…

### Recurrence or transience of random walks on random graphs generated by point processes in $\mathbb{R}^d$

- Mathematics
- 2013

We consider random walks associated with conductances on Delaunay triangulations, Gabriel graphs and skeletons of Voronoi tilings which are generated by point processes in $\mathbb{R}^d$. Under…

### The Widom-Rowlinson model on the Delaunay graph

- Computer ScienceElectronic Journal of Probability
- 2019

The main tool is a uniform bound on the number of connected components in the Delaunay graph which provides a novel approach to Delaunays Widom Rowlinson models based on purely geometric arguments.

### Annealed invariance principle for random walks on random graphs generated by point processes in $\mathbb{R}^d$

- Mathematics
- 2015

We consider simple random walks on random graphs embedded in $\mathbb{R}^d$ and generated by point processes such as Delaunay triangulations, Gabriel graphs and the creek-crossing graphs. Under…

### Phase Transitions in Delaunay Potts Models

- Mathematics
- 2015

We establish phase transitions for certain classes of continuum Delaunay multi-type particle systems (continuum Potts models) with infinite range repulsive interaction between particles of different…

### Phase Transitions in Delaunay Potts Models

- MathematicsJournal of Statistical Physics
- 2015

We establish phase transitions for certain classes of continuum Delaunay multi-type particle systems (continuum Potts models) with infinite range repulsive interaction between particles of different…

## References

SHOWING 1-10 OF 22 REFERENCES

### Existence of Delaunay Pairwise Gibbs Point Process with Superstable Component

- Mathematics
- 1999

The present stuffy deals with the existence of Delaunay pairwise Gibbs point process with superstable component by using the well-known Preston theorem. In particular, we prove the stability, the…

### Phase Transition and Percolation in Gibbsian Particle Models

- Physics
- 1999

We discuss the interrelation between phase transitions in interacting lattice or continuum models, and the existence of infinite clusters in suitable random-graph models. In particular, we describe a…

### Markov random fields and percolation on general graphs

- MathematicsAdvances in Applied Probability
- 2000

Let G be an infinite, locally finite, connected graph with bounded degree. We show that G supports phase transition in all or none of the following five models: bond percolation, site percolation,…

### The analysis of the Widom-Rowlinson model by stochastic geometric methods

- Mathematics
- 1995

We study the continuum Widom-Rowlinson model of interpenetrating spheres. Using a new geometric representation for this system we provide a simple percolation-based proof of the phase transition. We…

### Phase transition in continuum Potts models

- Mathematics
- 1996

We establish phase transitions for a class of continuum multi-type particle systems with finite range repulsive pair interaction between particles of different type. This proves an old conjecture of…

### Packing Densities and Simulated Tempering for Hard Core Gibbs Point Processes

- Computer Science
- 2001

Simulated tempering is shown to be an efficient alternative to commonly used Markov chain Monte Carlo algorithms for hard core Gibbs point processes.

### Spatial delaunay gibbs point processes

- Mathematics, Computer Science
- 1999

It is demonstrated that the Markov property is satisfied when interactions are only permitted for “Delaunay–cliques” and to further establish a Hammersley-Clifford type theorem for the Delaunay Gibbs point processes.

### A proposal for the estimation of percolation thresholds in two-dimensional lattices

- Computer Science
- 1989

The authors propose a method to calculate percolation thresholds pc and their error bars Delta pc of two-dimensional (2D) lattices that enables them to estimate thresholds very accurately even when they use the MC data obtained from fairly small sizes.

### Nearest-Neighbour Markov Point Processes and Random Sets

- Mathematics
- 1989

Summary The Markov point processes introduced by Ripley & Kelly are generalised by replacing fixed-range spatial interactions by interactions between neighbouring particles, where the neighbourhood…