Thèse Théorie Métrique et Structurelle des Graphes H/F - Doctorat.Gouv.Fr

Établissement : Université Grenoble Alpes
École doctorale : MSTII - Mathématiques, Sciences et technologies de l'information, Informatique
Laboratoire de recherche : Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Direction de la thèse : Louis ESPERET ORCID 0000000162000514
Début de la thèse : 2026-10-01
Date limite de candidature : 2026-06-22T23:59:59

Le sujet du projet de recherche se situe à l'intersection de la théorie structurelle des graphes et de la géométrie. De nombreuses classes de graphes bien étudiées, comme les graphes planaires (ou plus généralement excluant un mineur) se comportent bien de manière métrique. Par exemple, les graphes excluant un mineur sont de dimension asymptotique au plus 2 et les graphes de largeur arborescente bornée sont de dimension asymptotique au plus 1. Le but de la thèse sera de comprendre, si à l'inverse, les classes qui se comportent bien de manière métrique peuvent être obtenues à partir de classes comme les graphes planaires (ou excluant un mineur) par des opérations préservant la métrique (de manière exacte ou approximative). Un partie importante du projet de recherche consistera à comprendre la structure des graphes excluant un sous-graphe quasi-isométrique donné (c'est-à-dire un sous-graphe dont la métrique est proche de celle de son image dans le graphe original, ou excluant un 'fat-minor', qui est une version métrique de la notion classique de mineur.

The topic of the research project is related to the more general Coarse Graph Theory program, recently initiated by Georgakopoulos and Papasoglu, which is a very active area of research.

Mohammadhossein Zaredehabadi (actuellement en M2 sous ma supervision)