Cover Image

Critical threshold for regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bhadoo, Ishaan
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

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

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

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

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)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
by: Zhu, Xiangyi, et al.
Published: (2023)

Existence of a percolation threshold on finite transitive graphs
by: Easo, Philip
Published: (2022)

On rainbow thresholds
by: Han, Jie, et al.
Published: (2023)

Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds
by: Dubroff, Quentin, et al.
Published: (2024)

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

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

Canonical labelling of random regular graphs
by: Isaev, Mikhail, et al.
Published: (2026)

Sharp threshold for $K_4$-percolation
by: Kolesnik, Brett
Published: (2017)

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon
by: Baslingker, Jnaneshwar, et al.
Published: (2023)

Universal geometric non-embedding of random regular graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

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

Exact threshold and limiting distribution for non-linear Hamilton cycles
by: Chin, Byron
Published: (2024)

Searching for (sharp) thresholds in random structures: where are we now?
by: Perkins, Will
Published: (2024)

Sharp threshold for universality of cokernels of random matrices over finite fields
by: Lee, Jungin
Published: (2025)

A very sharp threshold for first order logic distinguishability of random graphs
by: Benjamini, Itai, et al.
Published: (2022)

Optimally building spanning graphs in semirandom graph processes
by: Anastos, Michael, et al.
Published: (2025)

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

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

On the critical fugacity of the hard-core model on regular bipartite graphs
by: Hadas, Daniel, et al.
Published: (2026)

On the $H$-space of a random graph
by: Dubroff, Quentin, 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)

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

The Lovász number of random circulant graphs
by: Bandeira, Afonso S., et al.
Published: (2025)

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

Cycle-factors of regular graphs via entropy
by: Christoph, Micha, et al.
Published: (2025)

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

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

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

The number of descendants in a preferential attachment graph
by: Janson, Svante, et al.
Published: (2024)

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

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