Short proof that Kneser graphs are Hamiltonian for $n\geq 4k$
Combinatorics
2019-12-18 v1
Abstract
For integers , the Kneser graph is the graph with vertex set and edge set . Chen proved that for , Kneser graphs are Hamiltonian and later improved this to . Furthermore, Chen and F\"uredi gave a short proof that if , Kneser graphs are Hamiltonian for . In this note, we present a short proof that does not need the divisibility condition, i.e., we give a short proof that is Hamiltonian for .
Cite
@article{arxiv.1912.08186,
title = {Short proof that Kneser graphs are Hamiltonian for $n\geq 4k$},
author = {Johann Bellmann and Bjarne Schülke},
journal= {arXiv preprint arXiv:1912.08186},
year = {2019}
}
Comments
3 pages