Benjamini–Georgakopoulos conjecture on local indistinguishability of Cayley graphs

Let Γ\Gamma be a finitely presented group, and let FF be a connected, locally finite Cayley graph of Γ\Gamma. A graph is rr-locally FF if every radius-rr ball in it is isomorphic to a radius-rr ball in FF.

Benjamini–Georgakopoulos conjecture. There exists rNr\in\mathbb{N} such that, whenever a graph GG is rr-locally FF, FF covers GG.

This conjecture proposes a general structure theorem for graphs locally indistinguishable from a Cayley graph. It was disproved by de la Salle and Tessera; the additional assumption discussed immediately before the conjecture is necessary for the positive results that followed.

Sources & referencesView supporting material

Primary source

Itai Benjamini and David Ellis, “On the structure of graphs which are locally indistinguishable from a lattice”, arXiv:1409.7587 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.