Expander graphs and where to find them
Loading...
Files
Date
2019
Authors
Volume
16/2019
Issue
Journal
Series Titel
Snapshots of Modern Mathematics from Oberwolfach
Book Title
Publisher
Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH
Link to publishers version
Abstract
Graphs are mathematical objects composed of a collection of “dots” called vertices, some of which are joined by lines called edges. Graphs are ideal for visually representing relations between things, and mathematical properties of graphs can provide an insight into real-life phenomena. One interesting property is how connected a graph is, in the sense of how easy it is to move between the vertices along the edges. The topic dealt with here is the construction of particularly well-connected graphs, and whether or not such graphs can happily exist in worlds similar to ours.
Description
Keywords
License
CC BY-SA 4.0 Unported