On the Chromatic Numbers of and with Intervals of Forbidden Distances

DOI10.1016/J.ENDM.2007.07.026MaRDI QIDQ3503466zbMATH OpenOpenAlexFDO

Authors Lyubomir Ivanov

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.07.026

zbMATH Keywords

chromatic numbersdistance graphsVoronoi partitions

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Cites work

• A 15-colouring of 3-space omitting distance one
• An estimate for the chromatic number of the space $ \mathbb R^4$
• scientific article; zbMATH DE number 865987 (Why is no real title available?)
• On the space chromatic number

Cited in

(8)

• An 18-colouring of 3-space omitting distance one
• Distances forbidden by some two-coloring of \(\mathbb{Q}^ 2\)
• New lower bound for the chromatic number of a rational space with one and two forbidden distances
• Fractional and \(j\)-fold coloring of the plane
• scientific article; zbMATH DE number 7583734 (Why is no real title available?)
• Nonrepetitive and pattern-free colorings of the plane
• Coloring distance graphs on the plane
• Two-colorings of a dense subgroup of \({\mathbb{Q}}^ n\) that forbid many distances

This page was built for publication: On the Chromatic Numbers of and with Intervals of Forbidden Distances

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