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
On présentera comment les techniques utilisées peuvent être étendues à la question de sous-graphes d'hypergraphes aléatoires de tailles différentes.
