On the chromatic number of a random subgraph of the Kneser graph

DOI10.1134/S1064562417050209zbMath1378.05062MaRDI QIDQ679977

Andrei M. Raigorodskii, S. G. Kiselev

Publication date: 22 January 2018

Published in: Doklady Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C15: Coloring of graphs and hypergraphs