Cover Image

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Pu, Isaev, Mikhail, Perez-Gimenez, Xavier
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Jaeger-type orientations of random regular graphs
by: Greenhill, Catherine, et al.
Published: (2026)

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

Decomposing random regular graphs into stars
by: Delcourt, Michelle, et al.
Published: (2023)

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

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

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

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

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

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

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)

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)

Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
by: Islak, Umit, et al.
Published: (2024)

Kim--Vu's sandwich conjecture is true for $d \gg \log^4 n$
by: Gao, Pu, et al.
Published: (2020)

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

Embedding theorems for random graphs with specified degrees
by: Gao, Pu, et al.
Published: (2023)

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)

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

The process of fluctuations of the giant component of an Erdős-Rényi graph
by: Enriquez, Nathanaël, et al.
Published: (2023)

The dimension of sparse and co-sparse random graph orders
by: Gao, Pu, et al.
Published: (2025)

Borel fractional perfect matchings in quasi-transitive amenable graphs
by: Murray, Sam
Published: (2025)

On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
by: Gupta, Himanshu, et al.
Published: (2025)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
by: Melo, Carolina
Published: (2024)

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

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

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

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

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

Statistics of Erdős-Rényi random numerical semigroups
by: Kravitz, Noah, et al.
Published: (2025)

An Erdős-Ko-Rado type theorem for subgraphs of perfect matchings
by: Nagy, Dániel T.
Published: (2024)

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

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

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

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

A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
by: Omaña-Pulido, Elsa, et al.
Published: (2025)