Percolation in invariant Poisson graphs with i.i.d. degrees

  • Maria Deijfen ,
  • Olle Haggstrom ,
  • Alexander E. Holroyd

| , Vol 50: pp. 41-58

Publication

Let each point of a homogeneous Poisson process in Rd independently be equipped with a random number of stubs (half-edges) according to a given probability distribution µ on the positive integers. We consider translation-invariant schemes for perfectly matching the stubs to obtain a simple graph with degree distribution µ. Leaving aside degenerate cases, we prove that for any µ there exist schemes that give only finite components as well as schemes that give infinite components. For a particular matching scheme that is a natural extension of Gale-Shapley stable marriage, we give sufficient conditions on µ for the absence and presence of infinite components.