100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Édouard Bonnet

Twin-Width and Smooth Manifolds
星期五, 18 十月, 2024 - 10:3011: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
logo uga logo cnrs