On the chromatic numbers of small-dimensional Euclidean spaces

DOI10.1016/J.DAM.2018.02.005MaRDI QIDQ6829968zbMATH OpenFDO

Authors Danila Cherkashin, A. N. Kulikov, Andrei M. Raigorodskii

Publication date 24 May 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2018.02.005

zbMATH Keywords

chromatic numberdistance graphsindependence number

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited in

(1)

• Lower bounds for the independence numbers of distance graphs with vertices in \(\{-1,0,1\}^n\)

This page was built for publication: On the chromatic numbers of small-dimensional Euclidean spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829968)