Wojciech Samotij

activity

20242026

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2026

Upper tails for irregular graphs beyond the mean-field regime

Asaf Cohen Antonir, Matan Harel, Frank Mousset +1

Let $G_{n, p}$ be the binomial random graph of density $p$ and let $X_{H}$ be the number of copies of a fixed graph $H$ in $G_{n, p}$ . We prove asymptotically tight bounds on the logar…

math.PR2024

Upper tails for arithmetic progressions revisited

Matan Harel, Frank Mousset, Wojciech Samotij

Let $X$ be the number of $k$ -term arithmetic progressions contained in the $p$ -biased random subset of the first $N$ positive integers. We give asymptotically sharp estimates on th…