UMR 5582 - Laboratoire de mathématiques
Published on UMR 5582 - Laboratoire de mathématiques (https://www-fourier.univ-grenoble-alpes.fr)

Accueil > Édouard Bonnet

Édouard Bonnet [1]

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'oratrice / orateur: 
ENS Lyon
Thème de recherche : 
Topologie
Salle : 
4

Source URL: https://www-fourier.univ-grenoble-alpes.fr/?q=en/node/27616

Links
[1] https://www-fourier.univ-grenoble-alpes.fr/?q=en/node/27616