Cover Image

Color-avoiding percolation on the Erdős-Rényi random graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lichev, Lyuben, Schapira, Bruno
Format:	Preprint
Published:	2022
Subjects:	Probability Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

On the first and second largest components in the percolated Random Geometric Graph
by: Lichev, Lyuben, et al.
Published: (2022)

Dynamic random graphs with vertex removal
by: Díaz, Josep, et al.
Published: (2022)

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

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

Explosive appearance of cores and bootstrap percolation on lattices
by: Hartarsky, Ivailo, et al.
Published: (2025)

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

Monotonicity and decompositions of random regular graphs
by: Hollom, Lawrence, et al.
Published: (2025)

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

Colouring random Hasse diagrams and box-Delaunay graphs
by: Jin, Zhihan, et al.
Published: (2025)

The critical Karp--Sipser core of Erdős--Rényi random graphs
by: Budzinski, Thomas, et al.
Published: (2024)

Color-avoiding percolation in edge-colored Erdős-Rényi graphs
by: Ráth, Balázs, et al.
Published: (2022)

On torsion in eulerian magnitude homology of Erdos-Renyi random graphs
by: Menara, Giuliamaria
Published: (2024)

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erdős-Rényi random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Vertex-separating path systems in random graphs
by: Lichev, Lyuben, et al.
Published: (2024)

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
by: Alvarado, José D., et al.
Published: (2023)

Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
by: Islak, Umit, et al.
Published: (2024)

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

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

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
by: Mukherjee, Soumendu Sundar, et al.
Published: (2024)

Large deviations for subcritical bootstrap percolation on the random graph
by: Angel, Omer, et al.
Published: (2017)

The maximal running time of hypergraph bootstrap percolation
by: Hartarsky, Ivailo, et al.
Published: (2022)

On the local resilience of random geometric graphs with respect to connectivity and long cycles
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Percolation on dense random graphs with given degrees
by: Lichev, Lyuben, et al.
Published: (2022)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
by: Gösgens, Martijn, et al.
Published: (2024)

A phase transition in Erdős-Barak random graphs
by: Blanchard, Gilles, et al.
Published: (2025)

The process of fluctuations of the giant component of an Erdős-Rényi graph
by: Enriquez, Nathanaël, et al.
Published: (2023)

On the intersection of critical percolation clusters and other tree-like random graphs
by: Asselah, Amine, et al.
Published: (2024)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
by: Alvarado, José, et al.
Published: (2024)

Approximate Itai-Zehavi conjecture for random graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Brownian snails with removal die out in one dimension
by: Hartarsky, Ivailo, et al.
Published: (2023)

The Maker-Breaker percolation game on a random board
by: Dvořák, Vojtěch, et al.
Published: (2024)

Finding long cycles in a percolated expander graphs
by: Hollom, Lawrence
Published: (2025)

Non triviality of the percolation threshold and Gumbel fluctuations for Branching Interlacements
by: Schapira, Bruno
Published: (2025)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
by: Coja-Oghlan, Amin, et al.
Published: (2026)

Maximum flow and self-avoiding walk on bunkbed graphs
by: Tang, Pengfei
Published: (2025)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
by: Kwan, Matthew, et al.
Published: (2022)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
by: Glock, Stefan, et al.
Published: (2024)