Logo

Random Subgraphs of Some Distance Graphs

Speaker

Andrey Raigorodskii, Moscow Institute of Physics and Technology

Time

2017.03.26 16:00-17:00

Venue

Middle Lecture Room, Math Building

Abstract

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.