Image de couverture de livre

Supercritical Site Percolation on Regular Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Diskin, Sahar, Krivelevich, Michael, Markbreit, Itay
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A large hole in pseudo-random graphs
par: Diskin, Sahar, et autres
Publié: (2025)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
par: Diskin, Sahar, et autres
Publié: (2023)

Hitting time of connectedness in the random hypercube process
par: Diskin, Sahar, et autres
Publié: (2024)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
par: Diskin, Sahar, et autres
Publié: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
par: Diskin, Sahar, et autres
Publié: (2024)

Percolation on High-dimensional Product Graphs
par: Diskin, Sahar, et autres
Publié: (2022)

Percolation on Irregular High-dimensional Product Graphs
par: Diskin, Sahar, et autres
Publié: (2022)

Percolation through Isoperimetry
par: Diskin, Sahar, et autres
Publié: (2023)

Long cycles in percolated expanders
par: Collares, Maurício, et autres
Publié: (2024)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
par: Diskin, Sahar, et autres
Publié: (2024)

Nearly spanning cycle in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Cycle lengths in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

A Jump of the Saturation Number in Random Graphs?
par: Diskin, Sahar, et autres
Publié: (2023)

Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation
par: Li, Zhongyang
Publié: (2026)

Tree tilings in random regular graphs
par: Diskin, Sahar, et autres
Publié: (2024)

Universality of the matching number in percolated regular graphs
par: Diskin, Sahar, et autres
Publié: (2025)

Perfect Matching in Product Graphs and in their Random Subgraphs
par: Diskin, Sahar, et autres
Publié: (2024)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
par: Christoph, Micha, et autres
Publié: (2026)

Minimum degree $k$ and $k$-connectedness usually arrive together
par: Diskin, Sahar, et autres
Publié: (2024)

Saturation in Random Hypergraphs
par: Diskin, Sahar, et autres
Publié: (2024)

Spanning trees of bounded degree in random geometric graphs
par: Anastos, Michael, et autres
Publié: (2025)

Supercritical sharpness of percolation
par: Diskin, Sahar, et autres
Publié: (2026)

The Time of Bootstrap Percolation in High Dimensions
par: Zhu, Fengxing
Publié: (2025)

Planar Site Percolation, End Structure, and the Benjamini-Schramm Conjecture
par: Li, Zhongyang
Publié: (2026)

Colouring random subgraphs
par: Bukh, Boris, et autres
Publié: (2023)

Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs
par: Gray, Ron, et autres
Publié: (2023)

Percolation on random 2-lifts
par: Drouvillé, Paul
Publié: (2025)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
par: Easo, Philip, et autres
Publié: (2021)

Percolation transition for random forests in $d\geq 3$
par: Bauerschmidt, Roland, et autres
Publié: (2021)

Diameter and mixing time of the giant component in the percolated hypercube
par: Anastos, Michael, et autres
Publié: (2025)

Convergence of the Environment Seen from Geodesics in Exponential Last-Passage Percolation
par: Martin, James B., et autres
Publié: (2021)

Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry
par: Martineau, Sébastien, et autres
Publié: (2025)

Isoperimetry in product graphs
par: Diskin, Sahar, et autres
Publié: (2024)

Expansion in supercritical random subgraphs of expanders and its consequences
par: Sahar Diskin, et autres
Publié: (2024)

Local Limit of Random Regular Bipartite Planar Maps
par: Tokka, Nicolas
Publié: (2026)

Average Jaccard Index of Random Graphs
par: Feng, Qunqiang, et autres
Publié: (2023)

Graph bootstrap percolation -- a discovery of slowness
par: Fabian, David, et autres
Publié: (2026)

Limit Laws for Consensus Protocols on the Complete Graph
par: Becker, Julian, et autres
Publié: (2026)

Dirac-type Theorems for Inhomogenous Random Graphs
par: Ganesan, Ghurumuruhan
Publié: (2024)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
par: Chinyaev, B., et autres
Publié: (2025)