Geometric graphs

MaRDI QIDQ2822595zbMATH OpenFDO

Authors Alexander Soifer

Publication date 30 September 2016

zbMATH Keywords

chromatic numbergeometric graphspolychromatic numberunit-distance graphs

Mathematics Subject Classification ID

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

Review text

In the paper, the author addresses a fascinating area of geometric graph theory: finding the chromatic number of the plane and related problems. In addition, a number of classical open problems are proposed.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].

Recommendations

• scientific article; zbMATH DE number 2042230
• scientific article; zbMATH DE number 6438461
• scientific article; zbMATH DE number 2068164
• scientific article; zbMATH DE number 865987
• The Erdõs-Hadwiger problem and the chromatic numbers of finite geometric graphs

Cited in

(13)

• Universal geometric graphs
• Open problems
• The infinigon and its properties
• scientific article; zbMATH DE number 4066830 (Why is no real title available?)
• scientific article; zbMATH DE number 1342089 (Why is no real title available?)
• scientific article; zbMATH DE number 2042230 (Why is no real title available?)
• scientific article; zbMATH DE number 2145236 (Why is no real title available?)
• scientific article; zbMATH DE number 6438412 (Why is no real title available?)
• scientific article; zbMATH DE number 6438461 (Why is no real title available?)
• scientific article; zbMATH DE number 7053376 (Why is no real title available?)
• Still Spinning: The Moser Spindle at Sixty
• Utilizing graph thickness heuristics on the Earth-Moon problem
• Geometric graphs with no two parallel edges

This page was built for publication: Geometric graphs

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