Combinatorics Seminar 2017

Speaker: Andrey Raigorodskii (Райгородский Андрей Михайлович), Moscow Institute of Physics and Technology

Date: Sun, Mar 26, 2017

Time: 16:00 - 17:00

Venue: Middle Meeting Room

Title: Random subgraphs of some distance graphs


I will speak about Kneser's graphs and their generalizations that can be considered as distance graphs. I will consider the random subgraphs of these graphs in the binomial model. I will speak about their independence numbers and chromatic numbers.

Slides: View slides