← All problems

Benjamini–Georgakopoulos conjecture on local indistinguishability of Cayley graphs

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.

References

Status

  • Refuted: Mikaël de la Salle and Romain Tessera, with an appendix by Jean-Claude Sikorav. Characterizing a vertex-transitive graph by a large ball (Journal of Topology, 2019) https://doi.org/10.1112/topo.12095

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.