Orateur
Description
La question du plus grand sous-graphe induit commun à deux graphes est une question très naturelle pour les graphes d'Erdos-Renyi. En effet, deux graphes aléatoires dénombrables d'Erdos-Renyi sont presque sûrement isomorphes, mais deux graphes aléatoires fini d'Erdo-Renyi sont distincts avec grande probabilité. Récemment, Chatterjee et Diaconis ont montré que le plus grand sous-graphe induit de deux sous-graphes uniformes de taille N avait une taille logarithmique en N, et que sa taille maximale était concentrée sur une ou deux valeurs selon $N$. Ce résultat a été étendu par Surya,Warnke et Zhu pour des graphes d'Erdo-Renyi de paramètres différents de 1/2.
On présentera comment les techniques utilisées peuvent être étendues à la question de sous-graphes d'hypergraphes aléatoires de tailles différentes.