Uniform twin-width strictly stronger than twin-width

Informal Conjecture (uniform twin-width strictly stronger than twin-width) · arXiv:2204.12330

arXiv Informal medium confidence— first stated 2022-07-15

Authors: Édouard Bonnet, Colin Geniet, Romain Tessera, Stéphan Thomassé

Status open high confidence

The conjecture that uniform twin-width is strictly stronger than twin-width — i.e., that there exist groups with finite twin-width but infinite uniform twin-width — remains open as of 2026. The group of finitely supported permutations on $\mathbb{Z}$ is proposed in the source paper as a candidate witness, but its uniform twin-width status has not been determined. A wide search of the literature citing arXiv:2204.12330 found no follow-up paper claiming progress on this specific question.

Reviewer notes. Semantic Scholar lists ~20 papers citing arXiv:2204.12330; none found to address the uniform-vs-plain twin-width separation. The Poisson-boundary paper on lampshuffler groups (arXiv:2307.08878) cites the source paper but does not discuss twin-width. The conjecture is approximately 4 years old and no resolution was detected.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Informal. Uniform twin-width is strictly stronger than twin-width, i.e. there are groups with finite twin-width and infinite uniform twin-width.

Context

Uniform twin-width requires a uniform bound on the permutation width of the action of every group element, whereas finite twin-width only requires each action to have finite width individually. Having finite uniform twin-width implies finite twin-width, but the converse is not established. The group of finitely supported permutations on $\mathbb{Z}$ is proposed as a candidate counterexample.

Notes. Stated in prose in Section 1.2 with 'We conjecture that'.

Source paper

Twin-width VII: groups
Édouard Bonnet, Colin Geniet, Romain Tessera, Stéphan Thomassé · 2022-07-15
https://arxiv.org/abs/2204.12330 PDF source