The finitely generated groups twin-width conjecture
The finitely generated groups twin-width conjecture
Let be a countable group generated by a finite set , and let be its Cayley graph with vertex set and edges for and . Let be the class of all finite induced subgraphs of .
Finitely generated groups conjecture. For every group generated by a finite set , the class has bounded twin-width.
The question is motivated by the examples of free groups and the integer grid, whose associated classes have bounded twin-width. The supplied text presents this as the main question of the section and gives no resolution.
Sources & referencesView supporting material
Primary source
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé and Rémi Watrigant, “Twin-width II: small classes”, arXiv:2006.09877 (2020).
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.