Book contents
- Frontmatter
- Preface
- Contents
- 1 Clique-width for hereditary graph classes
- 2 Analytic representations of large graphs
- 3 Topological connectedness and independent sets in graphs
- 4 Expanders – how to find them, and what to find in them
- 5 Supersingular isogeny graphs in cryptography
- 6 Delta-matroids for graph theorists
- 7 Extremal theory of vertex or edge ordered graphs
- 8 Some combinatorial and geometric constructions of spherical buildings
2 - Analytic representations of large graphs
Published online by Cambridge University Press: 17 June 2019
Book contents
- Frontmatter
- Preface
- Contents
- 1 Clique-width for hereditary graph classes
- 2 Analytic representations of large graphs
- 3 Topological connectedness and independent sets in graphs
- 4 Expanders – how to find them, and what to find in them
- 5 Supersingular isogeny graphs in cryptography
- 6 Delta-matroids for graph theorists
- 7 Extremal theory of vertex or edge ordered graphs
- 8 Some combinatorial and geometric constructions of spherical buildings
Summary
The recently emerged theory of graph limits provides analytic tools to represent and analyse large graphs, which appear in various scenarios in mathematics and computer science. We survey basic concepts concerning dense graph limits and then focus on recent results on finitely forcible graph limits. We conclude with presenting some of the existing notions concerning sparse graph limits and discussing their mutual relation.
- Type
- Chapter
- Information
- Surveys in Combinatorics 2019 , pp. 57 - 88Publisher: Cambridge University PressPrint publication year: 2019