Imagen de Portada

Supercritical Site Percolation on Regular Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Diskin, Sahar, Krivelevich, Michael, Markbreit, Itay
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A large hole in pseudo-random graphs
por: Diskin, Sahar, et al.
Publicado: (2025)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
por: Diskin, Sahar, et al.
Publicado: (2023)

Hitting time of connectedness in the random hypercube process
por: Diskin, Sahar, et al.
Publicado: (2024)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
por: Diskin, Sahar, et al.
Publicado: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
por: Diskin, Sahar, et al.
Publicado: (2024)

Percolation on High-dimensional Product Graphs
por: Diskin, Sahar, et al.
Publicado: (2022)

Percolation on Irregular High-dimensional Product Graphs
por: Diskin, Sahar, et al.
Publicado: (2022)

Percolation through Isoperimetry
por: Diskin, Sahar, et al.
Publicado: (2023)

Long cycles in percolated expanders
por: Collares, Maurício, et al.
Publicado: (2024)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
por: Diskin, Sahar, et al.
Publicado: (2024)

Nearly spanning cycle in the percolated hypercube
por: Anastos, Michael, et al.
Publicado: (2025)

Cycle lengths in the percolated hypercube
por: Anastos, Michael, et al.
Publicado: (2025)

A Jump of the Saturation Number in Random Graphs?
por: Diskin, Sahar, et al.
Publicado: (2023)

Recursive Packing Bounds for Supercritical Disconnection in Bernoulli Site Percolation
por: Li, Zhongyang
Publicado: (2026)

Tree tilings in random regular graphs
por: Diskin, Sahar, et al.
Publicado: (2024)

Universality of the matching number in percolated regular graphs
por: Diskin, Sahar, et al.
Publicado: (2025)

Perfect Matching in Product Graphs and in their Random Subgraphs
por: Diskin, Sahar, et al.
Publicado: (2024)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
por: Christoph, Micha, et al.
Publicado: (2026)

Minimum degree $k$ and $k$-connectedness usually arrive together
por: Diskin, Sahar, et al.
Publicado: (2024)

Saturation in Random Hypergraphs
por: Diskin, Sahar, et al.
Publicado: (2024)

Spanning trees of bounded degree in random geometric graphs
por: Anastos, Michael, et al.
Publicado: (2025)

Supercritical sharpness of percolation
por: Diskin, Sahar, et al.
Publicado: (2026)

The Time of Bootstrap Percolation in High Dimensions
por: Zhu, Fengxing
Publicado: (2025)

Planar Site Percolation, End Structure, and the Benjamini-Schramm Conjecture
por: Li, Zhongyang
Publicado: (2026)

Colouring random subgraphs
por: Bukh, Boris, et al.
Publicado: (2023)

Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs
por: Gray, Ron, et al.
Publicado: (2023)

Percolation on random 2-lifts
por: Drouvillé, Paul
Publicado: (2025)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
por: Easo, Philip, et al.
Publicado: (2021)

Percolation transition for random forests in $d\geq 3$
por: Bauerschmidt, Roland, et al.
Publicado: (2021)

Diameter and mixing time of the giant component in the percolated hypercube
por: Anastos, Michael, et al.
Publicado: (2025)

Convergence of the Environment Seen from Geodesics in Exponential Last-Passage Percolation
por: Martin, James B., et al.
Publicado: (2021)

Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry
por: Martineau, Sébastien, et al.
Publicado: (2025)

Isoperimetry in product graphs
por: Diskin, Sahar, et al.
Publicado: (2024)

Expansion in supercritical random subgraphs of expanders and its consequences
por: Sahar Diskin, et al.
Publicado: (2024)

Local Limit of Random Regular Bipartite Planar Maps
por: Tokka, Nicolas
Publicado: (2026)

Average Jaccard Index of Random Graphs
por: Feng, Qunqiang, et al.
Publicado: (2023)

Graph bootstrap percolation -- a discovery of slowness
por: Fabian, David, et al.
Publicado: (2026)

Limit Laws for Consensus Protocols on the Complete Graph
por: Becker, Julian, et al.
Publicado: (2026)

Dirac-type Theorems for Inhomogenous Random Graphs
por: Ganesan, Ghurumuruhan
Publicado: (2024)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
por: Chinyaev, B., et al.
Publicado: (2025)