English

Sharpness of the phase transition for parking on random trees

Probability 2020-12-02 v1

Abstract

Recently, a phase transition phenomenon has been established for parking on random trees. We extend the results of Curien and H\'enard on general Galton--Watson trees and allow different car arrival distributions depending on the vertex outdegrees. We then prove that this phase transition is sharp by establishing a large deviations result for the flux of exiting cars. This has consequences on the offcritical geometry of clusters of parked spots which displays similarities with the classical Erd\H{o}s-Renyi random graph model.

Keywords

Cite

@article{arxiv.2012.00607,
  title  = {Sharpness of the phase transition for parking on random trees},
  author = {Alice Contat},
  journal= {arXiv preprint arXiv:2012.00607},
  year   = {2020}
}

Comments

17 pages, 3 figures

R2 v1 2026-06-23T20:38:40.548Z