Torsten Mütze
University of Warwick
Scientific, Seminar
SFU Discrete Math Seminar: Torsten Mütze
For integers k>=1 and n>=2k+1, the Kneser graph K(n,k) has as vertices all k-element subsets of an n-element ground set, and an edge between any two disjoint sets. It has been conjectured since the 1970s that all Kneser graphs admit a Hamilton cycle...