Benjamini–Georgakopoulos conjecture on local indistinguishability of Cayley graphs

About 12 years old · traced to

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 r∈Nr\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.

References

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.