Tail Bounds for the Stable Marriage of Poisson and Lebesgue

DOI10.4153/CJM-2009-060-7zbMath1191.60015arXivmath/0507324OpenAlexW2147061648MaRDI QIDQ3651447

Alexander E. Holroyd, Yuval Peres, Christopher Hoffmann

Publication date: 10 December 2009

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionpoint processallocationstable marriageappetite

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Related Items

Subcritical regimes in some models of continuum percolation ⋮ Poisson matching ⋮ A stable marriage of Poisson and Lebesgue ⋮ A note on large deviations for the stable marriage of Poisson and Lebesgue with random appetites ⋮ Stationary map coloring ⋮ Gravitational allocation for uniform points on the sphere ⋮ Translation-Equivariant Matchings of Coin Flips on ℤ^d ⋮ Percolation for the stable marriage of Poisson and Lebesgue with random appetites ⋮ An easier extra head scheme for the Poisson process on 𝐑ⁿ ⋮ Gravitational allocation to Poisson points