Stahl's Kneser graph homomorphism conjecture

Let n,k,kn,k,k' be integers, and write k=qkrk'=qk-r with 0r<k0\leq r<k. Let KG(n,k)\operatorname{KG}(n,k) denote the Kneser graph on the kk-subsets of [n][n]. Stahl's Kneser graph homomorphism conjecture. There is a graph homomorphism KG(n,k)KG(n,k)\operatorname{KG}(n,k)\to\operatorname{KG}(n',k') if and only if nqn2rn'\geq qn-2r. The source calls this broadly open.

Sources & referencesView supporting material

Primary source

Jesus A. De Loera, Xavier Goaoc, Frédéric Meunier and Nabil Mustafa, “The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg”, arXiv:1706.05975 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.