Cover Image

Sprinkling with random regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Isaev, Mikhail, McKay, Brendan D., Southwell, Angus, Zhukovskii, Maksim
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the maximum number of common neighbours in dense random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

Asymptotic enumeration of graph factors by cumulant expansion
by: Isaev, Mikhail, et al.
Published: (2025)

Subgraphs in random graphs with specified degrees and forbidden edges
by: Larkin, John, et al.
Published: (2025)

A tail bound for cumulant series for complex functions of independent random variables
by: Isaev, Mikhail
Published: (2025)

Enumeration of regular multipartite hypergraphs
by: Isaev, Mikhail, et al.
Published: (2025)

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

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
by: Greenhill, Catherine, et al.
Published: (2026)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Cumulant expansion for counting Eulerian orientations
by: Isaev, Mikhail, et al.
Published: (2023)

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

Correlation between residual entropy and spanning tree entropy of ice-type models on graphs
by: Isaev, Mikhail, et al.
Published: (2024)

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Pendant appearances and components in random graphs from structured classes
by: McDiarmid, Colin
Published: (2021)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Warning Propagation on random graphs
by: Coja-Oghlan, Amin, et al.
Published: (2021)

Even-degeneracy of a random graph
by: Chao, Ting-Wei, et al.
Published: (2025)

On fractional triangle decompositions of random graphs
by: Mahabaduge, Ghaura, et al.
Published: (2025)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

Infinite random graphs
by: Kostana, Ziemowit, et al.
Published: (2026)

On Pauling's residual entropy estimate for regular graphs with growing degree
by: Hasheminezhad, M., et al.
Published: (2025)

Boosted second moment method in random regular graphs
by: Gerencsér, Balázs, et al.
Published: (2025)

Ramsey numbers for regular induced subgraphs
by: Dyson, Paul W., et al.
Published: (2026)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
by: Gao, Pu, et al.
Published: (2020)

Evolution of locally dependent random graphs
by: Brody, Joshua, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Ramsey simplicity of random graphs
by: Boyadzhiyska, Simona, et al.
Published: (2021)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

Modularity and random graphs
by: McDiarmid, Colin, et al.
Published: (2025)

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

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

Majority dynamics on random graphs: the multiple states case
by: Chellig, Jordan, et al.
Published: (2023)

Canonical colourings in random graphs
by: Kamčev, Nina, et al.
Published: (2023)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)