Cover Image

The critical Karp--Sipser core of Erdős--Rényi random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Budzinski, Thomas, Contat, Alice
Format:	Preprint
Published:	2024
Subjects:	Probability Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

Color-avoiding percolation on the Erdős-Rényi random graph
by: Lichev, Lyuben, et al.
Published: (2022)

Surprising identities for the greedy independent set on Cayley trees
by: Contat, Alice
Published: (2021)

Asymptotic size of the Karp-Sipser Core in Configuration Model
by: Chatterjee, Arnab, et al.
Published: (2025)

Local limits of random bipartite maps in high genus: the general case
by: Budzinski, Thomas
Published: (2024)

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

Parking on supercritical geometric Bienaymé--Galton--Watson trees
by: Chen, Linxiao, et al.
Published: (2024)

Universality for catalytic equations and fully parked trees
by: Contat, Alice, et al.
Published: (2025)

Random burning of the Euclidean lattice
by: Blanc, Guillaume, et al.
Published: (2025)

Parking on the Random Recursive Tree
by: Contat, Alice, et al.
Published: (2025)

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)

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)

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)

Maximum Agreement Subtrees and Hölder homeomorphisms between Brownian trees
by: Budzinski, Thomas, et al.
Published: (2023)

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)

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)

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

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

The longest increasing subsequence of Brownian separable permutons
by: Adhikari, Arka, et al.
Published: (2025)

Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
by: Khorunzhiy, O.
Published: (2024)

Singularity of the k-core of a random graph
by: Ferber, Asaf, et al.
Published: (2021)

The intersection of a random geometric graph with an Erdős-Rényi graph
by: Bennett, Patrick, et al.
Published: (2024)

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
by: Bangachev, Kiril, et al.
Published: (2024)

The SIR epidemic on a dynamic Erdős-Rényi random graph
by: Huang, Yuanfei, et al.
Published: (2024)

Eigenvalues outside the bulk of inhomogeneous Erdős-Rënyi random graphs
by: Chakrabarty, Arijit, et al.
Published: (2019)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

A Method for Generating Connected Erdos-Renyi Random Graphs
by: Chinyaev, Boris
Published: (2025)

Polynomial mixing of the critical Ising model on sparse Erdos-Renyi graphs
by: Prodromidis, Kyprianos-Iason, et al.
Published: (2025)

On the $H$-space of a random graph
by: Dubroff, Quentin, et al.
Published: (2024)

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

Hitting times in the binomial random graph
by: Granet, Bertille, et al.
Published: (2024)

Eigenvalue gaps of the Laplacian of random graphs
by: Christoffersen, Nicholas, et al.
Published: (2024)

The Moran process on a random graph
by: Frieze, Alan, et al.
Published: (2024)

On the geometry of exponential random graphs and applications
by: Tarkeshian, Mohabat
Published: (2024)

Stability of large cuts in random graphs
by: Hoshen, Ilay, et al.
Published: (2024)