The unlabelled Diestel–Leader graph seeded tiling conjecture
The unlabelled Diestel–Leader graph seeded tiling conjecture
For integers , let 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 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.