The unlabelled Diestel–Leader graph seeded tiling conjecture

For integers p,q2p,q\geq 2, let DL(p,q){\mathsf{DL}(p,q)} be the Diestel–Leader graph, and let the unlabelled graph mean this graph considered without its standard edge labelling. A seeded tiling problem asks whether a finite tileset admits a tiling subject to a prescribed seed condition. Unlabelled Diestel–Leader graph conjecture. The unlabelled graph DL(p,q){\mathsf{DL}(p,q)} has undecidable seeded tiling problem. The corresponding labelled Diestel–Leader graphs have undecidable seeded tiling problem, whereas the unlabelled case is posed as a better question and remains unresolved.

Sources & referencesView supporting material

Primary source

Laurent Bartholdi and Ville Salo, “Simulations and the Lamplighter group”, arXiv:2010.14299 (2021).

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.