Logo

Mathematical Sciences Research Institute

Home » GFA Young Researchers Seminar: Lipschitz mappings of discrete sets in Euclidean spaces

Seminar

GFA Young Researchers Seminar: Lipschitz mappings of discrete sets in Euclidean spaces September 13, 2017 (11:15 AM PDT - 12:30 PM PDT)
Parent Program:
Location: MSRI: Simons Auditorium
Speaker(s) Vojtěch Kaluža (Charles University)
Description No Description
Video
No Video Uploaded
Abstract/Media

Consider a set of n^2 points in the plane with integer coordinates. Map the set bijectively onto a square of n x n points. If we additionally ask the mapping to be Lipschitz, what is the best Lipschitz constant that we can achieve? Can the Lipschitz constant be independent of n? This question was asked by Uriel Feige and we answer it negatively.

My aim in this talk is to explain the motivation for the question and to provide a high-level overview of our solution skipping many somewhat technical details. Although the question itself is discrete, our solution takes place largely in the continuous world. It relies on a result about a bilipschitz decomposition of certain Lipschitz mappings and on new results on the prescribed volume form equation for Lipschitz mappings; these will be explained. I will also present several related open questions. No specific prior knowledge will be assumed. This is a joint work with Michael Dymond and Eva Kopecká.

No Notes/Supplements Uploaded No Video Files Uploaded