Victor Zamaraev will give a talk at the regular laboratory seminar

Victor Zamaraev will give a talk at the regular laboratory seminar, which will be held on June, 19, 2013.

Theme: "On well-quasi-ordering and the speed of hereditary properties".

Abstract: In this talk we will consider the relationship between the number of n-vertex labeled graphs in a hereditary class X and the existance in X of infinite antichain with respect to the induced subgraph relation. For some infinite families of hereditary classes the following conjecture is proved: every well-quasi-ordered hereditary class is at most factorial.

 
Place and time: Nizhny Novgorod, Rodionova, 136, room №401, 3 p.m.

All are invited!

If you need more detailed information, apply to Zamaraev Victor (vzamaraev@hse.ru).