Twin-Width and Smooth Manifolds
Friday, 18 October, 2024 - 10:30 to 11:30
Résumé :
After introducing twin-width and surveying some of its
algorithmic and structural applications, we show that unlike what
happens with treewidth, there is a universal constant c such that
every 3-manifold admits a triangulation of twin-width at most c.
Moreover, every d-dimensional smooth manifold has a triangulation of
twin-width d^{O(d)}.
Institution de l'orateur :
ENS Lyon
Thème de recherche :
Topologie
Salle :
4