Embeddability in the 3-Sphere is Decidable

23. Červenec 2016

Řečníci

O prezentaci

We show that the following algorithmic problem is decidable: given a 2-dimensional simplicial complex, can it be embedded in R3? By a known reduction, it suffices to decide the embeddability of a given triangulated 3-manifold X in the 3-sphere. The main step, which allows us to simplify X and recurse, is in proving that if X can be embedded, then there is also an embedding in which X has a short meridian, i.e., an essential curve in the boundary of X bounding a disk in S3∖X, whose length is bounded by a computable function of the number of tetrahedral of X. This is joint work with Matoušek, Tancer and Wagner.

Organizátor

Kategorie

O organizátorovi (The Mathematics of Jiří Matoušek )

International Conference on The Mathematics of Jiří Matoušek, Charles University, Prague 2016

Uložení prezentace

Měla by být tato prezentace uložena po dobu 1000 let?

Jak ukládáme prezentace

Pro uložení prezentace do věčného trezoru hlasovalo 0 diváků, což je 0.0 %

Sdílení

Doporučená videa

Prezentace na podobné téma, kategorii nebo přednášejícího

Zajímají Vás podobná videa? Sledujte The Mathematics of Jiří Matoušek