Expander graphs and where to find them

Schnappschüsse moderner Mathematik aus 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.

Falls Sie diesen Schnappschuss übersetzen möchten, kontaktieren Sie uns bitte über info@imaginary.org

Mathematisches Fachgebiet

Algebra und Zahlentheorie
Analysis
Geometrie und Topologie

Verbindung zu anderen Gebieten

Ingenieurwissenschaft und Technik

Autor(en)

Ana Khukhro
Senior Editor:
Sophia Jahns

Lizenz

DOI (Digital Object Identifier)

10.14760/SNAP-2019-016-EN

Download PDF

PDF

snapshots: overview

Mathematisches Fachgebiet

Algebra und Zahlentheorie
Analysis
Didaktik und Bildung
Diskrete Mathematik und Grundlagen
Geometrie und Topologie
Numerik und Wissenschaftliches Rechnen
Wahrscheinlichkeitstheorie und Statistik

Verbindung zu anderen Gebieten

Chemie und Geowissenschaft
Informatik
Ingenieurwissenschaft und Technik
Finanzwesen
Geistes- und Sozialwissenschaft
Biowissenschaft
Physik
Überlegungen zur Mathematik

Diese Piktogramme sind unter der CC BY-SA 4.0 Lizenz verfügbar. Du kannst sie gern benutzen, um Deine eigenen Inhalte zu klassifizieren.
Die Vektorgrafiken können hier heruntergeladen werden.