Cover Image

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Pu, Ohapkin, Yuval
Format:	Preprint
Published:	2020
Subjects:	Combinatorics 05C80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

$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)

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

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

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

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

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

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

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

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)

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

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

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

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

Infinite random graphs
by: Kostana, Ziemowit, 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)

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

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)

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)

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

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

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

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