**Speaker**: Makoto Tagami (田上真), Kyushu Institute of Technology

**Date**: Wed, Dec 06, 2017

**Time**: 16:00 - 17:00

**Venue**: Room 3323

**Title**: Euclidean distortions of small graphs

**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.