Expander graphs and where to find them

Snapshots of modern mathematics from Oberwolfach

Expander graphs and where to find them

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.

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

Mathematical subjects

Algebra and Number Theory
Analysis
Geometry and Topology

Connections to other fields

Engineering and Technology

Author(s)

Ana Khukhro

License

DOI (Digital Object Identifier)

10.14760/SNAP-2019-016-EN

Download PDF

PDF

snapshots: overview

Mathematical subjects

Algebra and Number Theory
Analysis
Didactics and Education
Discrete Mathematics and Foundations
Geometry and Topology
Numerics and Scientific Computing
Probability Theory and Statistics

Connections to other fields

Chemistry and Earth Science
Computer Science
Engineering and Technology
Finance
Humanities and Social Sciences
Life Science
Physics
Reflections on Mathematics

These icons are available under the CC BY-SA 4.0 license. Please feel free to use them to classify your own content.
The vector icons can be downloaded here.