Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, May 22, 2018, 12:15 pm
Duration: 45 minutes
Location: CAB G51
Speaker: Daan Nilis
The Kneser graph K(n, r) has as vertices all r-subsets of an n-set with two vertices adjacent if the corresponding subsets are disjoint. It is conjectured that all connected Kneser graphs, except K(5, 2), are Hamiltonian. In this talk the focus will be on understanding the construction that Johnson uses to relate Hamiltonicity of K(2r+2s, r) to Hamiltonicity of K(2a+s, a) for a < = r/2.
Automatic MiSe System Software Version 1.4803M | admin login