|
|
Лекции приглашенных математиков
23 июня 2015 г. 17:05, г. Москва, г. Долгопрудный, Институтский пер., 9, Лабораторный корпус МФТИ, Актовый зал.
|
|
|
|
|
|
Coloring and girth
Noga Alon Tel Aviv University
|
Количество просмотров: |
Эта страница: | 110 |
|
Аннотация:
The study of graphs with high girth and high chromatic number had a profound influence on the history of Combinatrics and Graph Theory, and led to the development of sophisticated methods involving tools from topology, number theory, algebra and combinatorics. I will discuss the topic focusing on a recent new explicit construction of graphs (and hypergraphs) of high girth and high chromatic number, in joint work with Kostochka, Reiniger, West and Zhu.
Website:
https://mipt.ru/education/chairs/dm/education/lectures/lektsiya-professora-n-alona.php
|
|