Unit-distance graphs, graphs on the integer lattice and a Ramsey type result

DOI10.1007/BF01831139zbMath0848.05026OpenAlexW4248902962WikidataQ56610703 ScholiaQ56610703MaRDI QIDQ1909657

Carolyn R. Mahoney, Kiran B. Chilakamarri

Publication date: 6 October 1996

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/137629

zbMATH Keywords

clique numbercoloringsinteger latticeeuclidean planeunit distancechromatic number of the planeeuclidean distanceunit-distance graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Generalized Ramsey theory (05C55) Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• Unnamed Item
• A characterization in \(\mathbb{Z}^ n\) of finite unit-distance graphs in \(\mathbb{R}^ n\)

This page was built for publication: Unit-distance graphs, graphs on the integer lattice and a Ramsey type result