Sandwiching random graphs: universality between random graph models
type: Item
instance of: scholarly article
title: Sandwiching random graphs: universality between random graph models
zbMATH Open document ID: 1050.05111
author: Jeong Han Kim
author: Van Vu
published in: Advances in Mathematics
publication date: 2004-11-18T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 74H50
zbMATH DE Number: 2116573
zbMATH Keywords: Random graphs
zbMATH Keywords: Universality
MaRDI profile type: Publication
full work available at URL: j.aim.2003.10.007
OpenAlex ID: W2082971831
cites work: Q4004078
cites work: The asymptotic number of labeled graphs with given degree sequences
cites work: A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
cites work: Q3682518
cites work: The chromatic number of random graphs
cites work: Random Regular Graphs of Non-Constant Degree: Connectivity and Hamiltonicity
cites work: Random Regular Graphs of Non-Constant Degree: Independence and Chromatic Number
cites work: Q3267900
cites work: Finding Hamilton cycles in sparse random graphs
cites work: Turán's extremal problem in random graphs: Forbidding even cycles
cites work: Turán's extremal problem in random graphs: Forbidding odd cycles
cites work: Q3360223
cites work: Q4519896
cites work: Perfect matchings in random uniform hypergraphs
cites work: On the asymmetry of random regular graphs and random graphs
cites work: Concentration of multivariate polynomials and its applications
cites work: Generating random regular graphs
cites work: Q4155536
cites work: Random regular graphs of high degree
cites work: Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
cites work: Almost all regular graphs are hamiltonian
cites work: Generating Random Regular Graphs Quickly
cites work: Local resilience of graphs
cites work: Concentration of non‐Lipschitz functions and applications
cites work: The asymptotic connectivity of labelled regular graphs
cites work: Q4263664
DOI: 10.1016/J.AIM.2003.10.007
description: scientific article; zbMATH DE number 2116573