{"id":"arxiv/2611.24606","url":"https://arxiv.org/abs/2611.24606","tags":["math.CO","math.PR"],"score":0,"title":"Combinatorial Properties of The Giant Under Supercritical Percolation","domain":"math.CO","source":"arxiv","authors":["Sahar Diskin","Mihyun Kang","Michael Krivelevich","Itay Markbreit"],"reviews":0,"subject":"math.CO","summary":"We study combinatorial properties, such as diameter and long paths and cycles, of the giant component of percolated graphs. Such combinatorial properties are well studied for classical graphs such as pseudo-random graphs and the hypercube. We aim to obtain similar results for extensive families of $d$-regular $n$-vertex graphs. Specifically, assuming expansion properties of the host graph, we show a typical vertex expansion by a factor of $1/d\\log d$ in the giant component of the percolated subgraph. As a consequence, we obtain bounds on various combinatorial properties of the giant…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}