probability-statistics / Probability on graphs, uniform spanning forests

Is the free uniform spanning forest a factor of IID?

Theorem 1.1: there is one Borel, root-independent, equivariant rule Φ(G,U,e)\Phi(G,U,e) such that for every infinite connected locally finite simple unweighted graph GG with IID uniform vertex labels UU, the edge set selected by Φ\Phi has the FUSF law. Further results: every translation-invariant strongly Rayleigh binary process on a countable group, including invariant determinantal processes with Hermitian positive-contraction kernels, is a factor of IID, with no amenability needed. Not shown: finitary factors or weighted graphs beyond the strongly Rayleigh results.

22Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

probability-statisticsSep 25, 2026Significance 22/100Registry: lean checked

Is the free uniform spanning forest a factor of IID?

Prior state unknown→proved

Theorem 1.1: there is one Borel, root-independent, equivariant rule Φ(G,U,e)\Phi(G,U,e) such that for every infinite connected locally finite simple unweighted graph GG with IID uniform vertex labels UU, the edge set selected by Φ\Phi has the FUSF law. Further results: every translation-invariant strongly Rayleigh binary process on a countable group, including invariant determinantal processes with Hermitian positive-c…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: there is one Borel, root-independent, equivariant rule Φ(G,U,e)\Phi(G,U,e) such that for every infinite connected locally finite simple unweighted graph GG with IID uniform vertex labels UU, the edge set selected by Φ\Phi has the FUSF law. Further results: every translation-invariant strongly Rayleigh binary process on a countable group, including invariant determinantal processes with Hermitian positive-contraction kernels, is a factor of IID, with no amenability needed. Not shown: finitary factors or weighted graphs beyond the strongly Rayleigh results.

Theorem 1.1: there is one Borel, root-independent, equivariant rule Φ(G,U,e)\Phi(G,U,e) such that for every infinite connected locally finite simple unweighted graph GG with IID uniform vertex labels UU, the edge set selected by Φ\Phi has the FUSF law. Further results: every translation-invariant strongly Rayleigh binary process on a countable group, including invariant determinantal processes with Hermitian positive-contraction kernels, is a factor of IID, with no amenability needed. Not shown: finitary factors or weighted graphs beyond the strongly Rayleigh results.

Recorded attempts

Evidence graph

Connected research record