The odd-distance plane graph

DOI10.1007/S00454-009-9190-2MaRDI QIDQ2391203zbMATH OpenOpenAlexFDO

Authors Hayri Ardal, Ján Maňuch, Moshe Rosenfeld, S. Shelah, Ladislav Stacho

Publication date 24 July 2009

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-009-9190-2

zbMATH Keywords

graph coloringchoosabilitylist-chromatic numberunit-distance graphodd-distance graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Recommendations

• The odd-distance graph
• A 6-chromatic odd-distance graph in the plane
• scientific article; zbMATH DE number 1382595
• Every 3-colorable graph has a faithful representation in the odd-distance graph
• A 6-chromatic two-distance graph in the plane

Cites work

• scientific article; zbMATH DE number 446487 (Why is no real title available?)
• scientific article; zbMATH DE number 29926 (Why is no real title available?)
• scientific article; zbMATH DE number 2042230 (Why is no real title available?)
• scientific article; zbMATH DE number 874076 (Why is no real title available?)
• Are There n + 2 Points in E n With Odd Integral Distances?
• Distances realized by sets covering the plane
• Every graph is an integral distance graph in the plane
• On Sets of Distances of n Points
• Research Problems in Discrete Geometry
• The maximum number of odd integral distances between points in the plane

Cited in

(14)

• Spectral bounds for the independence ratio and the chromatic number of an operator
• The odd-distance graph
• Coloring distance graphs on the plane
• Chromatic numbers of exact distance graphs
• Odd Wheels Are Not Odd-distance Graphs
• The list-chromatic number of infinite graphs defined on Euclidean spaces
• Odd distances in colourings of the plane
• Every 3-colorable graph has a faithful representation in the odd-distance graph
• The Hadwiger-Nelson problem
• Odd-distance and right-equidistant sets in the maximum and Manhattan metrics
• The list-chromatic number of infinite graphs
• Odd-distance sets and right-equidistant sequences in the maximum and Manhattan metrics
• Forbidden subgraphs of the odd-distance graph
• Odd wheels are not odd-distance graphs

This page was built for publication: The odd-distance plane graph

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