Cover Image

On the maximum number of common neighbours in dense random regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Isaev, Mikhail, 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

Sprinkling with random regular graphs
by: Isaev, Mikhail, et al.
Published: (2023)

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

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

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)

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

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

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

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

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

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

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

Size-Ramsey numbers of graphs with maximum degree three
by: Draganić, Nemanja, et al.
Published: (2022)

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)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

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

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

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

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

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

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)

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

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

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

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)

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)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)

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

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)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)