The finitely generated groups twin-width conjecture

Let Γ\Gamma be a countable group generated by a finite set SS, and let Cay(Γ,S)\operatorname{Cay}(\Gamma,S) be its Cayley graph with vertex set Γ\Gamma and edges {x,xs}\{x,x\cdot s\} for xΓx\in\Gamma and sSs\in S. Let F(Γ,S)F(\Gamma,S) be the class of all finite induced subgraphs of Cay(Γ,S)\operatorname{Cay}(\Gamma,S).

Finitely generated groups conjecture. For every group Γ\Gamma generated by a finite set SS, the class F(Γ,S)F(\Gamma,S) 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

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.