From quasirandom graphs to graph limits and graphlets
From MaRDI portal
Publication:402587
DOI10.1016/j.aam.2013.10.002zbMath1300.05281arXiv1203.2269OpenAlexW2962894073MaRDI QIDQ402587
Publication date: 28 August 2014
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1203.2269
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Sharp spectral bounds of several graph parameters using eigenvector norms, Harmonic analysis on graphs via Bratteli diagrams and path-space measures, Linear embeddings of graphs and graph limits
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Testing properties of graphs and functions
- On the spectra of general random graphs
- Limits of kernel operators and the spectral regularity lemma
- Limits of dense graph sequences
- Using discrepancy to control singular values for nonnegative matrices
- \(L^{2}\)-spectral invariants and convergent sequences of finite graphs
- On limits of finite graphs
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Filling Riemannian manifolds
- Quick approximation to matrices and applications
- Representations for partially exchangeable arrays of random variables
- Coverings, heat kernels and spanning trees
- Embedding Riemannian manifolds by their heat kernel
- Sparse quasi-random graphs
- Recurrence of distributional limits of finite planar graphs
- Hermitian matrices and graphs: Singular values and discrepancy
- Finitely forcible graphons
- Moments of two-variable functions and the uniqueness of graph limits
- Generalized quasirandom graphs
- Regularity partitions and the topology of graphons
- Threshold Graph Limits and Random Threshold Graphs
- Graph limits and exchangeable random graphs
- A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank
- Quasi-Random Set Systems
- Monotone Graph Limits and Quasimonotone Graphs
- Sparse graphs: Metrics and random models
- Undecidability of linear inequalities in graph homomorphism densities
- Quasi‐random graphs with given degree sequences
- Quasi-random graphs
- Graph norms and Sidorenko's conjecture
