Combinatorics Seminar 2017


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.


Webmaster