scientific article; zbMATH DE number 3650587

MaRDI QIDQ3208683zbMATH OpenFDO

Authors Nicholas Wormald

Publication date 1979

zbMATH Keywords

chromatic numbersubset of the plane4-chromatic graphno equilateral triangle with side 1

Mathematics Subject Classification ID

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

Cited in

(7)

• Some of my favorite coloring problems for graphs and digraphs
• The Hadwiger-Nelson problem
• On the chromatic number of 2-dimensional spheres
• Distance graphs with large chromatic number and without large cliques
• On the combinatorial problems which I would most like to see solved
• One problem on geometric Ramsey numbers
• Small clique and large chromatic number

This page was built for publication:

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