{"id":"arxiv/2602.02166","url":"https://arxiv.org/abs/2602.02166","tags":["math.CO","math.PR"],"score":0,"title":"On the strength of connectedness of unions of random graphs","domain":"math.CO","source":"arxiv","authors":["Mindaugas Bloznelis"],"reviews":0,"subject":"math.CO","summary":"Let $G_1,\\dots, G_m$ be independent identically distributed random subgraphs of the complete graph ${\\cal K}_n$. We analyse the threshold behaviour of the strength of connectedness of the union $\\cup_{i=1}^mG_i$ defined on the vertex set of ${\\cal K}_n$. Let $a=\\min\\{t\\ge 1:\\, {\\bf P}\\{δ(G_1)=t>0\\}\\}$ be the minimal non zero vertex degree attained with positive probability. Given $k\\ge 0$ let $λ(k)=\\ln n+k\\ln\\frac{m}{n}-\\frac{m}{n} {\\bf E} X$, where $X$ stands for the number of non isolated vertices of $G_1$. Letting $n,m\\to+\\infty$ we show that ${\\bf P}\\{\\cup_{i=1}^mG_i$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-02","reactions":{}}