Expander graphs and where to find them

Oberwolfach'tan

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

Matematiksel konular

Cebir ve Sayılar Kuramı
Analiz
Geometri ve Topoloji

Diğer alanlarla ilişkiler

Mühendislik ve Teknoloji

Yazar(lar)

Ana Khukhro

Lisans

DOI (Dijital nesne belirteci)

10.14760/SNAP-2019-016-EN

PDF

snapshots: overview

Matematiksel konular

Cebir ve Sayılar Kuramı
Analiz
Eğitim ve Eğitim Bilimi
Ayrık Matematik ve Matematiğin Temelleri
Geometri ve Topoloji
Nümerik ve Hesap Analizi
Olasılık Kuramı ve İstatistik

Diğer alanlarla ilişkiler

Kimya ve Yer Bilimler
Bilgisayar Bilimeri
Mühendislik ve Teknoloji
Finans
Beşeri ve Sosyal Bilimler
Yaşam Bilimleri
Fizik
Matematik Üzerine Düşünceler

Buradaki küçük resimler  CC BY-SA 4.0 lisansıyla sunulmuştur. Kendi içeriğinizin sınıfını belirlemek için bu sembolleri kullanabilirsiniz. Vektör resim olarak şuradan indirebilirsiniz.