Expander graphs and where to find them

Instantanés de recherche mathématique à 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

Sujet mathématique

Algèbre et théorie des nombres
Analyse
Géométrie et Topologie

Liens avec d'autres domaines

Ingénierie et technologie

Auteur(s)

Ana Khukhro
Senior Editor:
Sophia Jahns

Licence

DOI

10.14760/SNAP-2019-016-EN

Télécharger PDF

PDF

snapshots: overview

Sujet mathématique

Algèbre et théorie des nombres
Analyse
Pédagogie et éducation
Mathématiques discrètes et fondements des mathématiques
Géométrie et Topologie
Calcul numérique et calcul scientifique
Théorie des probabilités et statistique

Liens avec d'autres domaines

Chimie et sciences de la terre
Informatique
Ingénierie et technologie
Finances
Humanités et sciences sociales
Sciences de la vie
Physique
Pensées mathématiques

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.