scientific article; zbMATH DE number 1452727

MaRDI QIDQ4484690zbMATH OpenFDO

Authors Paul O'Donnell

Publication date 27 November 2000

zbMATH Keywords

chromatic 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)

Cited in

(12)

• On the chromatic numbers of rational spaces
• One problem on geometric Ramsey numbers
• Improved Frankl-Rödl theorem and some of its geometric consequences
• Counterexamples to Borsuk's conjecture with large girth
• Lower bounds for the chromatic numbers of distance graphs with large girth
• 2-distance 4-colorability of planar subcubic graphs with girth at least 22
• Proof of a plane coloring theorem of Kruskal
• Tearing a strip off the plane
• On the Frankl-Rödl theorem
• scientific article; zbMATH DE number 1406333 (Why is no real title available?)
• On a combinatorial application of ultrafilter theory: a new construction of triangle-free graphs with arbitrarily large chromatic number
• Geometric Graphs with Exponential Chromatic Number and Arbitrary Girth

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 Q4484690)