Stahl's multichromatic-number conjecture for Kneser graphs
Stahl's multichromatic-number conjecture for Kneser graphs
Let be the Kneser graph whose vertices are the -subsets of , with two vertices adjacent when the corresponding subsets are disjoint. For an integer , let be the least integer such that admits a homomorphism to . Stahl's conjecture. If , where and , then for ,
This conjecture concerns the exact multichromatic numbers of Kneser graphs and is used in the paper to derive stronger lower bounds for chromatic numbers of exponential graphs. Its resolution is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Claude Tardif and Xuding Zhu, “A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function”, arXiv:1906.03748 (2019).
Additional references
2 papers in this index state this conjecture (2016–2019). The statement above is taken from the most recent of them; the others are arXiv:1607.08780.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.