Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 22 octobre 2019 à 14h00 en Amphi Darwin, Sergey Dovgal nous parlera de : The subcritical phases of random structures

Résumé : We will discuss the emerging substructures in graphs with degree constraints, digraphs, acyclic digraphs, and 2-CNF below the point of their respective phase transitions. While long time ago, probabilistic method allowed to establish the location of the transition points, with some very rough properties, more and more refined results gradually become available. With analytic combinatorics as a main tool, we will see what exactly is happening when the structure approaches its boiling point. Based on joint works with Élie de Panafieu and Vlady Ravelomanana.


Dernière modification : Friday 18 October 2019 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr