twwsurfaces2024
https://arxiv.org/abs/2307.05811
@misc{twwsurfaces2024,
archivePrefix = {arXiv},
author = {Daniel Kráľ and Kristýna Pekárková and Kenny Štorgel},
eprint = {2307.05811},
primaryClass = {math.CO},
title = {Twin-width of graphs on surfaces},
url = {https://arxiv.org/abs/2307.05811},
year = {2024},
}
- page 18 : genus $k$ upper bounds twin-width by $\mathcal O(k)$ – The twin-width of every graph $G$ of Euler genus $g \ge 1$ is at most … $18 \sqrt{47g}+O(1)$.