Showing math.COShow all
2 papers · 1 filter
math.CO2025
On the upper tail of star counts in random graphs
Margarita Akhmejanova, Matas Å ileikis
Let count the number of -stars in the random binomial graph . We determine, for fixed and , the asymptotics of $\log \mathbb{P}(X \ge (…
math.CO2024
From flip processes to dynamical systems on graphons
Frederik Garbe, Jan Hladký, Matas Šileikis +1
We introduce a class of random graph processes, which we call flip processes. Each such process is given by a rule which is a function $\mathcal{R}:\mathcal{H}_k\rightarrow \mathca…