Sparse quasi-random graphs

DOI10.1007/S004930200010MaRDI QIDQ1848147zbMATH OpenOpenAlexWikidataFDO

Authors Ron Graham, Fan Chung

Publication date 3 November 2002

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s004930200010

zbMATH Keywords

random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Quasi-random graphs
• Quasi-random graphs
• Random Subgraphs in Sparse Graphs
• Random perturbation of sparse graphs
• scientific article; zbMATH DE number 747040
• Quasirandomness in Graphs
• Sparse graphs: metrics and random models
• Dismantling Sparse Random Graphs
• Countable sparse random graphs

Cited in

(32)

• Random walks on quasirandom graphs
• Embedding graphs with bounded degree in sparse pseudorandom graphs
• Quasirandom Cayley graphs
• Graph partitioning via adaptive spectral techniques
• Quasi-random oriented graphs
• From quasirandom graphs to graph limits and graphlets
• The cut metric, random graphs, and branching processes
• Clustering coefficients of large networks
• Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree
• Discrepancy and eigenvalues of Cayley graphs
• Powers of Hamilton cycles in pseudorandom graphs
• Quasi‐random graphs with given degree sequences
• Counting results for sparse pseudorandom hypergraphs. I.
• Counting results for sparse pseudorandom hypergraphs. II.
• Quasi-random graphs
• Regularity lemmas for clustering graphs
• Structural Properties of Sparse Graphs
• The poset of hypergraph quasirandomness
• Quasi-random graphs
• A spectral approach to analysing belief propagation for 3-colouring
• Hermitian matrices and graphs: Singular values and discrepancy
• Extremal results in sparse pseudorandom graphs
• Regular pairs in sparse random graphs I
• Forcing quasirandomness with triangles
• Quasi-random graphs of given density and Ramsey numbers
• An analytic approach to sparse hypergraphs: hypergraph removal
• On an anti-Ramsey property of random graphs
• On the Turán number for the hexagon
• Eigenvalues and extremal degrees of graphs
• Large holes in quasi-random graphs
• On a theorem of Razborov
• Eigenvalues of Cayley graphs

This page was built for publication: Sparse quasi-random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1848147)