Combinatorics Seminar 2015

Speaker: Yinfeng Zhu (祝隱峰), Shanghai Jiao Tong University

Date: Thu, May 14, 2015

Time: 18:15 - 19:15

Venue: Room 1106

Title: Random Lipschitz mappings from trees to bi-infinite paths


Loebl, Nešetřil and Reed proposed a conjecture on random Lipschitz mappings from arbitrary graphs to bi-infinite paths. We prove a weaker version of the conjecture in which we replace arbitrary graphs by arbitrary trees.

This is joint work with Yaokun Wu and Zeying Xu.