![]() |
|
СЕМИНАРЫ |
Дискретная и вычислительная геометрия
|
|||
|
NP-трудность вложимости и почти вложимости гиперграфов в А. Б. Скопенков |
|||
Аннотация: A map Theorem. Fix integers (a) Assume that The proof is based on the technique from the Matoušek–Tancer–Wagner paper (proving an analogous result for embeddings), and on singular versions of the higher-dimensional Borromean rings lemma and a generalized van Kampen–Flores theorem. |