Expander graphs and where to find them

오버불파크에서 찍은 현대수학의 면모

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

수학적 주제

대수학/정수론
해석학
기하학/위상수학

다른 분야와의 연관성

공학

저자

Ana Khukhro
Senior Editor:
Sophia Jahns

라이선스

디지털 객체 식별자(DOI)

10.14760/SNAP-2019-016-EN

PDF 다운로드

PDF

snapshots: overview

수학적 주제

대수학/정수론
해석학
수학교육/교수법
이산수학/수학기초론
기하학/위상수학
수치해석/과학계산
확률론/통계학

다른 분야와의 연관성

화학 및 지구과학
컴퓨터 과학
공학
금융
인문/사회과학
생명 과학
물리학
수학 전반에 대한 소고

이 아이콘은 CC BY-SA 4.0 라이센스에서 이용가능합니다. 게시글 범주 분류를 위해 자유롭게 사용하세요.

벡터 아이콘은 여기서 다운받을 수 있습니다.