Sparse quasi-random graphs
From MaRDI portal
Publication:1848147
DOI10.1007/s004930200010zbMath0997.05090WikidataQ105584592 ScholiaQ105584592MaRDI QIDQ1848147
Fan R. K. Chung, Ronald L. Graham
Publication date: 3 November 2002
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004930200010
05C80: Random graphs (graph-theoretic aspects)
Related Items
Regular pairs in sparse random graphs I, The cut metric, random graphs, and branching processes, From quasirandom graphs to graph limits and graphlets, On a theorem of Razborov, Hermitian matrices and graphs: Singular values and discrepancy, Embedding graphs with bounded degree in sparse pseudorandom graphs, Extremal results in sparse pseudorandom graphs, On the Turán number for the hexagon, On an anti-Ramsey property of random graphs, A Spectral Approach to Analysing Belief Propagation for 3-Colouring, Graph Partitioning via Adaptive Spectral Techniques