Друзья, сегодня в 18 10 у нас выступит Yifan Shi с рассказом о статье Simple evolving random graphs


Прилагаем анонс его доклада:

Using a kinetic theory approach, the paper shows that the system undergoes a continuous phase transition at time (t=1), where the fraction of vertices in unicyclic components emerges as an order parameter. Unlike classical random graphs, no giant component forms; instead, many macroscopic unicyclic components appear. The evolution eventually stops in a jammed state when all trees disappear. The paper derives scaling laws for the jamming time and the number of unicycles, revealing distinct behaviors compared to classical models.