Cover Image

The critical Karp--Sipser core of random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Budzinski, Thomas, Contat, Alice, Curien, Nicolas
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

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

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

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

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)

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

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

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

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

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

Sweet Trims are made of Threes: A càdlàg erasure of the Brownian tree
by: Caraceni, Alessandra, et al.
Published: (2026)

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

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

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

Random trees with local catastrophes: the Brownian case
by: Carrance, Ariane, et al.
Published: (2024)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

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 Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

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

The random graph process is globally synchronizing
by: Jain, Vishesh, et al.
Published: (2025)

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)

On the number of spanning trees in random regular graphs
by: Greenhill, Catherine, et al.
Published: (2013)

Structure of lower tails in sparse random graphs
by: Chin, Byron
Published: (2023)

Mixing time and isoperimetry in random geometric graphs
by: Kiwi, Marcos, et al.
Published: (2025)

Note on the trace of random walks on pseudorandom graphs
by: Chen, Yaobin, et al.
Published: (2026)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

On the chromatic number of random triangle-free graphs
by: Mizgerd, Clayton, et al.
Published: (2025)

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

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

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

Unimodular random one-ended planar graphs are sofic
by: Timar, Adam
Published: (2019)

Anticoncentration of random spanning trees in almost regular graphs
by: Lee, Hyunwoo
Published: (2026)

Lower bounds for the isoperimetric numbers of random regular graphs
by: Kolesnik, Brett, et al.
Published: (2013)