|
|
Lectures of invited mathematicians
June 23, 2015 17:05, Moscow, MIPT
|
|
|
|
|
|
Coloring and girth
Noga Alon Tel Aviv University
|
Number of views: |
This page: | 110 |
|
Abstract:
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
|
|