Bounds for the Twin-width of Graphs

Jungho Ahn, Kevin Hendrey, Donggyu Kim +1

Bonnet, Kim, Thomassé, and Watrigant (2020) introduced the twin-width of a graph. We show that the twin-width of an $n$-vertex graph is less than $(n+\sqrt{n\ln n}+\sqrt{n}+2\ln n)…