printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 288 - probability & statistics

márton szőke

budapest university of technology

local limit of the random degree constrained process

abstract:

we show that the random degree constrained process (a time-evolving random graph model with degree constraints) has a local weak limit, provided that the underlying host graphs are high degree almost regular. we, moreover, identify the limit object as a multi-type branching process, by combining coupling arguments with the analysis of a certain recursive tree process. using a spectral characterization, we also give an asymptotic expansion of the critical time when the giant component emerges in the so-called random $d$-process, resolving a problem of warnke and wormald for large $d$.

based on joint work with balázs ráth and lutz warnke; see arxiv:2409.11747

 

lutz warnke

october 31, 2024

11:00 am

apm 6402

(zoom-talk: meeting id: 980 5804 6945, password: 271781)

research areas

combinatorics probability theory

****************************