Corpus ID: 119651019

On the cromatic number of infinitesimal plane layer

@inproceedings{AJKanelBelov2015OnTC,
  title={On the cromatic number of infinitesimal plane layer},
  author={A.J.Kanel-Belov and V.Voronov and D.Cherkashin},
  year={2015}
}
  • A.J.Kanel-Belov, V.Voronov, D.Cherkashin
  • Published 2015
  • Mathematics
  • Рассмотрим граф, вершинами которого являются точки плоскости, а ребра соединяют пары точек на расстоянии 1. Э. Нельсон поставил задачу о нахождении хроматического числа этого графа (обозначим его за χ(R)). Затем задача была популяризована М. Гарднером, П. Эрдешом, Г. Хадвигером и А. Сойфером. В русскоязычной литературе устоялось название проблема Нельсона–Хадвигера. Мы благодарим А. Сойфера за указание исторических неточностей. Хорошо известна следующая теорема: 

    References

    SHOWING 1-10 OF 43 REFERENCES
    On the chromatic numbers of small-dimensional Euclidean spaces
    • 8
    • PDF
    Axiom of choice and chromatic number of the plane
    • 37
    • PDF
    The Hadwiger-Nelson Problem
    • A. Soifer
    • Mathematics, Computer Science
    • Open Problems in Mathematics
    • 2016
    • 7
    ε-Unit Distance Graphs
    • G. Exoo
    • Mathematics, Computer Science
    • Discret. Comput. Geom.
    • 2005
    • 11
    • PDF
    Distances Realized by Sets Covering the Plane*
    • D. R. WQODALL
    • 2003
    • 31
    • PDF
    Research problems in discrete geometry
    • 700
    • PDF