У нас вы можете посмотреть бесплатно Goulnara Arzhantseva - Large girth graphs with bounded diameter-by-girth ratio или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
We provide an explicit construction of an infinite sequence of finite 4-regular Cayley graphs as in the title. For each dimension n superior at 2, our graphs are suitable Cayley graphs of SL n(Fp) as prime p→∞. These are the first explicit examples in all dimensions n superior at 2 (all prior examples were in n= 2). Moreover, they happen to be expanders. Together with Margulis’ and Lubotzky-Phillips-Sarnak’s classical constructions, these new graphs are the only known explicit large girth Cayley graph expanders with bounded diameter-by-girth ratio. This is a joint work with Arindam Biswas.