Logo

Euclidean Distortions of Small Graphs

Speaker

Makoto Tagami, Kyushu Institute of Technology

Time

2017.12.06 16:00-17:00

Venue

Large Conference Room, Math Building

Abstract

The Euclidean distortion of a graph is the ratio representing the correctness of embeding the graph to Euclidean space in preserving the graph distance as possible. Up to the present, the minimal Euclidean distortion has been determined only for some infinite families of graphs with high symmetry, for example, for cycle graphs, strongly regular graphs and so on. In this talk, we determine the minimal Euclidean distortion for general connected graphs having up to five vertices. This is joint work with Mika Hayashi.