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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24606 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…