Cover Image

Subgraphs in random graphs with specified degrees and forbidden edges

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Larkin, John, McKay, Brendan D., Tian, Fang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C80, 05C30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotic enumeration of graph factors by cumulant expansion
by: Isaev, Mikhail, 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)

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

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

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

The number and structure of connected graphs with a fixed degree sequence
by: Bell, Sasha, et al.
Published: (2026)

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

Generating Plane Quadrangulations and Symmetry-preserving Operations on Maps
by: Camp, Heidi Van den, et al.
Published: (2024)

Typical $T$-free graphs
by: Reed, Bruce, et al.
Published: (2025)

Robustness for expander graphs
by: Chen, Yaobin, et al.
Published: (2025)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

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

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

Bound for the energy of graphs in terms of degrees and leaves
by: Arizmendi, Octavio, et al.
Published: (2025)

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

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

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

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

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

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)

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

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

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

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)

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

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, 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)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

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

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

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

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

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

The non-backtracking random walk and its usage for vertex clustering
by: Bolla, Marianna
Published: (2025)

Universality for transversal Hamilton cycles in random graphs
by: Christoph, Micha, et al.
Published: (2025)

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

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)