Schramm-MSR Lecture: Random Cayley Graphs
176
Microsoft Research330 тыс
Следующее
Популярные
09.08.22 – 2 06039:04
01.07.22 – 1 21735:12Опубликовано 8 августа 2016, 19:41
The study of random Cayley graphs of finite groups is related to the investigation of Expanders and to problems in Combinatorial Number Theory and in Information Theory. I will discuss this topic, describing the motivation and focusing on the question of estimating the chromatic number of a random Cayley graph of a given group with a prescribed number of generators.
Свежие видео
6 дней – 3 0170:30
11 дней – 26 2411:00
13 дней – 660:07
15 дней – 696 07910:21
15 дней – 2 2490:17
Случайные видео
37 дней – 57 51510:07
362 дня – 1 8750:26
29.09.23 – 169 7002:19
02.08.22 – 7 0631:59
25.11.21 – 419 8450:34
23.07.11 – 14 7573:20
2 дня – 45 97313:24
3 дня – 6 2280:48
6 дней – 3 4463:54
8 дней – 6 1890:16
11 дней – 192 6546:39
11 дней – 1 266 8490:39