1: \begin{thebibliography}{10}
2:
3: \bibitem{akt}
4: M.~Ajtai, J.~Koml{\'o}s, and G.~Tusn{\'a}dy.
5: \newblock On optimal matchings.
6: \newblock {\em Combinatorica}, 4(4):259--264, 1984.
7:
8: \bibitem{alexander}
9: K.~S. Alexander.
10: \newblock Percolation and minimal spanning forests in infinite graphs.
11: \newblock {\em Ann. Probab.}, 23(1):87--104, 1995.
12:
13: \bibitem{avis-davis-steele}
14: D.~Avis, B.~Davis, and J.~M. Steele.
15: \newblock Probabilistic analysis of a greedy heuristic for euclidean matching.
16: \newblock {\em Probability in the Engineering and Information Sciences},
17: 2:143--156, 1988.
18:
19: \bibitem{blps}
20: I.~Benjamini, R.~Lyons, Y.~Peres, and O.~Schramm.
21: \newblock Group-invariant percolation on graphs.
22: \newblock {\em Geom. Funct. Anal.}, 9(1):29--66, 1999.
23:
24: \bibitem{grav}
25: S.~Chatterjee, R.~Peled, Y.~Peres, and D.~Romik.
26: \newblock Gravitational allocation to {P}oisson points.
27: \newblock {\em Ann. Math.}, arXiv:math.PR/0611886.
28: \newblock To appear.
29:
30: \bibitem{ferrari-landim-thorisson}
31: P.~A. Ferrari, C.~Landim, and H.~Thorisson.
32: \newblock Poisson trees, succession lines and coalescing random walks.
33: \newblock {\em Ann. Inst. H. Poincar\'e Probab. Statist.}, 40(2):141--152,
34: 2004.
35:
36: \bibitem{frieze-mcdiarmid-reed}
37: A.~Frieze, C.~McDiarmid, and B.~Reed.
38: \newblock Greedy matching on the line.
39: \newblock {\em SIAM J. Comput.}, 19(4):666--672, 1990.
40:
41: \bibitem{gale-shapley}
42: D.~Gale and L.~Shapley.
43: \newblock College admissions and stability of marriage.
44: \newblock {\em Amer. Math. Monthly}, 69(1):9--15, 1962.
45:
46: \bibitem{haggstrom-meester}
47: O.~H{\"a}ggstr{\"o}m and R.~Meester.
48: \newblock Nearest neighbor and hard sphere models in continuum percolation.
49: \newblock {\em Random Structures Algorithms}, 9(3):295--315, 1996.
50:
51: \bibitem{hhp-2}
52: C.~Hoffman, A.~E. Holroyd, and Y.~Peres.
53: \newblock Tail bounds for the stable marriage of {P}oisson and {L}ebesgue.
54: \newblock {\em Canadian Journal of Mathematics}, arXiv:math.PR/0507324.
55: \newblock To appear.
56:
57: \bibitem{hhp}
58: C.~Hoffman, A.~E. Holroyd, and Y.~Peres.
59: \newblock A stable marriage of {P}oisson and {L}ebesgue.
60: \newblock {\em The Annals of Probability}, 34(4):1241--1272, 2006,
61: arXiv:math.PR/0505668.
62:
63: \bibitem{h-liggett}
64: A.~E. Holroyd and T.~M. Liggett.
65: \newblock How to find an extra head: optimal random shifts of {B}ernoulli and
66: {P}oisson random fields.
67: \newblock {\em Ann. Probab.}, 29(4):1405--1425, 2001.
68:
69: \bibitem{h-p-trees}
70: A.~E. Holroyd and Y.~Peres.
71: \newblock Trees and matchings from point processes.
72: \newblock {\em Electron. Comm. Probab.}, 8:17--27 (electronic), 2003.
73:
74: \bibitem{h-p-extra}
75: A.~E. Holroyd and Y.~Peres.
76: \newblock Extra heads and invariant allocations.
77: \newblock {\em Ann. Probab.}, 33(1):31--52, 2005.
78:
79: \bibitem{kallenberg}
80: O.~Kallenberg.
81: \newblock {\em Foundations of modern probability}.
82: \newblock Probability and its Applications (New York). Springer-Verlag, New
83: York, second edition, 2002.
84:
85: \bibitem{knuth-stable}
86: D.~E. Knuth.
87: \newblock {\em Stable marriage and its relation to other combinatorial
88: problems}, volume~10 of {\em CRM Proceedings \& Lecture Notes}.
89: \newblock American Mathematical Society, Providence, RI, 1997.
90:
91: \bibitem{liggett-tagged}
92: T.~M. Liggett.
93: \newblock Tagged particle distributions or how to choose a head at random.
94: \newblock In {\em In and out of equilibrium (Mambucaba, 2000)}, volume~51 of
95: {\em Progr. Probab.}, pages 133--162. Birkh\"auser Boston, Boston, MA, 2002.
96:
97: \bibitem{soo}
98: T.~Soo.
99: \newblock Translation-invariant matchings of coin-flips on ${Z}^d$.
100: \newblock arXiv:\-math/0610334.
101: \newblock Preprint.
102:
103: \bibitem{talagrand}
104: M.~Talagrand.
105: \newblock The transportation cost from the uniform measure to the empirical
106: measure in dimension {$\ge 3$}.
107: \newblock {\em Ann. Probab.}, 22(2):919--959, 1994.
108:
109: \bibitem{timar-matching}
110: A.~Timar.
111: \newblock Invariant matchings of exponential tail on coin flips in ${Z}^d$.
112: \newblock Preprint.
113:
114: \end{thebibliography}
115: