Eliminating Cycles in the Torus
119
Microsoft Research330 тыс
Следующее
07.09.16 – 3537:35Популярные
Опубликовано 7 сентября 2016, 17:44
I will discuss the problem of cutting the (discrete or continuous) d-dimensional torus economically, so that no nontrivial cycle remains. This improves, simplifies and/or unifies results of Bollobas, Kindler, Leader and O'Donnell, of Raz and of Kindler, O'Donnell, Rao and Wigderson. More formal, detailed abstract(s) appear in math.tau.ac.il/~nogaa/PDFS/tor... and in math.tau.ac.il/~nogaa/PDFS/tor... Joint work with Bo'az Klartag.
Свежие видео
2 дня – 17 8541:59
5 дней – 3 2013:46
5 дней – 35 19623:30
7 дней – 4 93832:51
7 дней – 94 22513:05
Случайные видео
19 дней – 5 191 9201:54
286 дней – 11 3810:38
294 дня – 834 0373:28:37
08.03.23 – 90 9608:04
25.03.21 – 15 3131:07:22
08.11.06 – 114 6011:01
2 дня – 3 6122:20
2 дня – 3542:11
5 дней – 4075:08
9 дней – 3 879 2822:31
10 дней – 1401:49
10 дней – 19 6007:15
11 дней – 1 0740:59