@bibtex{          2102.06880,
  Author        = "\'Edouard Bonnet and Jaroslav Nešetřil and de Mendez, Patrice Ossona and Siebertz, Sebastian and Thomass\'e, Stephan",
  Abstract      = "Inspired by a width invariant defined on permutations by Guillemot and Marx, the twin-width invariant has been recently introduced by Bonnet, Kim, Thomass\'e, and Watrigant. We prove that a class of binary relational structures (that is: edge-colored partially directed graphs) has bounded twin-width if and only if it is a first-order transduction of a\textasciitilde proper permutation class. As a by-product, it shows that every class with bounded twin-width contains at most $2^{O(n)}$ pairwise non-isomorphic $n$-vertex graphs.",
  date-added    = "2021-03-10 15:55:41 +0100",
  date-modified = "2021-03-10 15:55:41 +0100",
  EPrint        = "arXiv:2102.06880",
  EPrintType    = "arXiv",
  Title         = "{T}win-width and permutations",
  URL           = "http://arxiv.org/abs/2102.06880",
  Year          = "2021",
  bdsk-url-1    = "http://arxiv.org/abs/2102.06880",
  File          = "2102.06880 - c.pdf"
}

@bibtex{ 2102.06880, Author = "\'Edouard Bonnet and Jaroslav Nešetřil and de Mendez, Patrice Ossona and Siebertz, Sebastian and Thomass\'e, Stephan", Abstract = "Inspired by a width invariant defined on permutations by Guillemot and Marx, the twin-width invariant has been recently introduced by Bonnet, Kim, Thomass\'e, and Watrigant. We prove that a class of binary relational structures (that is: edge-colored partially directed graphs) has bounded twin-width if and only if it is a first-order transduction of a\textasciitilde proper permutation class. As a by-product, it shows that every class with bounded twin-width contains at most $2^{O(n)}$ pairwise non-isomorphic $n$-vertex graphs.", date-added = "2021-03-10 15:55:41 +0100", date-modified = "2021-03-10 15:55:41 +0100", EPrint = "arXiv:2102.06880", EPrintType = "arXiv", Title = "{T}win-width and permutations", URL = "http://arxiv.org/abs/2102.06880", Year = "2021", bdsk-url-1 = "http://arxiv.org/abs/2102.06880", File = "2102.06880 - c.pdf" }