Expander graphs and where to find them

Instantáneas de la actualidad matemática desde 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.

Si estás interesado en traducir esta Instantánea, por favor contáctanos a info@imaginary.org

Área matemática

Álgebra y Teoría de números
Análisis
Geometría y Topología

Relaciones con otros campos

Ingeniería y Tecnología

Autor(es)

Ana Khukhro
Senior Editor:
Sophia Jahns

Licencia

DOI (Identificador de objetos digitales)

10.14760/SNAP-2019-016-EN

Descargar PDF

PDF

snapshots: overview

Área matemática

Álgebra y Teoría de números
Análisis
Didáctica y Educación
Matemática discreta y Fundamentos
Geometría y Topología
Cálculo numérico y científico
Teoría de la probabilidad y Estadística

Relaciones con otros campos

Química y Ciencias de la Tierra
Informática
Ingeniería y Tecnología
Finanzas
Humanidades y Ciencias sociales
Ciencias de la vida
Física
Reflexiones sobre la matemática

Estos iconos están disponibles bajo la licencia CC BY-SA 4.0. Puedes usarlos libremente para clasificar tu propio contenido. Los iconos vectoriales se pueden descargar aquí.