|
|
Metric and analytic methods
Kaluža, Vojtěch ; Tancer, Martin (vedoucí práce) ; Kleiner, Bruce (oponent) ; Fulek, Radoslav (oponent)
Předložená práce se zabývá dvěma nezávislými problémy. V první části uka- zujeme, že nelze libovolnou n2 -prvkovou množinu zobrazit prostě na pravidelnou mřížku n × n bodů v Z2 pouze s použitím zobrazení, která mohou zvětšovat vzdálenosti faktorem omezeným shora nezávisle na n. Tento výsledek dává zá- pornou odpověď na otázku Uriela Feigeho z roku 2002. Náš přístup vychází z práce Buraga a Kleinera a McMullena o bilipschitzovsky nerealizovatelných hus- totách a bilipschitzovsky neekvivalentních separovaných sítích z roku 1998. Popí- šeme postup, který zakóduje danou kladnou, měřitelnou funkci do posloupnosti diskrétních množin. Pak ukážeme, že pokud je tento postup aplikován na typic- kou spojitou funkci definovanou na jednotkovém čtverci, je získaná posloupnost diskrétních množin protipříkladem na Feigeho otázku. Dále také podáváme nový důkaz výsledku Bonka a Kleinera z roku 2002 o bilipschitzovské dekompozici lipschitzovsky regulárních zobrazení. Ve druhé části představíme konstruktivní důkaz silné Hanani-Tutteho věty pro projektivní rovinu. Oproti předchozímu důkazu Pelsmajera, Schaefera a Stasi z roku 2009 náš postup nepoužívá charakterizaci vnořitelnosti do projektivní roviny pomocí zakázaných minorů. 1
|
|
|
Metric and analytic methods
Kaluža, Vojtěch ; Tancer, Martin (vedoucí práce) ; Kleiner, Bruce (oponent) ; Fulek, Radoslav (oponent)
Předložená práce se zabývá dvěma nezávislými problémy. V první části uka- zujeme, že nelze libovolnou n2 -prvkovou množinu zobrazit prostě na pravidelnou mřížku n × n bodů v Z2 pouze s použitím zobrazení, která mohou zvětšovat vzdálenosti faktorem omezeným shora nezávisle na n. Tento výsledek dává zá- pornou odpověď na otázku Uriela Feigeho z roku 2002. Náš přístup vychází z práce Buraga a Kleinera a McMullena o bilipschitzovsky nerealizovatelných hus- totách a bilipschitzovsky neekvivalentních separovaných sítích z roku 1998. Popí- šeme postup, který zakóduje danou kladnou, měřitelnou funkci do posloupnosti diskrétních množin. Pak ukážeme, že pokud je tento postup aplikován na typic- kou spojitou funkci definovanou na jednotkovém čtverci, je získaná posloupnost diskrétních množin protipříkladem na Feigeho otázku. Dále také podáváme nový důkaz výsledku Bonka a Kleinera z roku 2002 o bilipschitzovské dekompozici lipschitzovsky regulárních zobrazení. Ve druhé části představíme konstruktivní důkaz silné Hanani-Tutteho věty pro projektivní rovinu. Oproti předchozímu důkazu Pelsmajera, Schaefera a Stasi z roku 2009 náš postup nepoužívá charakterizaci vnořitelnosti do projektivní roviny pomocí zakázaných minorů. 1
|
host ::
RSS.