On large subgraphs of a distance graph which have small chromatic number

DOI10.1134/S0001434614070335zbMath1328.05066MaRDI QIDQ2342369

A. A. Kokotkin

Publication date: 11 May 2015

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

chromatic number; distance graph; random graph

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

05C12: Distance in graphs

05C62: Graph representations (geometric and intersection representations, etc.)