Теория Рамсея

Информация - Математика и статистика

Другие материалы по предмету Математика и статистика

?т друга меньше чем на 1,19 единицы. Никакие две точки одного цвета не находятся одна от другой на расстоянии, в точности равном единице. Пока что никто не смог определить, можно ли раскрасить плоскость шестью красками так, чтобы никакие две точки одного цвета не находились в точности на расстоянии одной единицы друг от друга.

Список литературы

1. A.M.Gleason and R.E.Greenwood. Combinatorial Relations and Cromatic Graphs. In: Canadian Journal of Mathematics, 1955, v.7, No.1, pp.17.

2. B.L. van der Waerden. How the Proof of Baudets Conjecture Was Found. In: Studies in Pure Mathematics (Edited by L.Mirsky). Academic Press, Inc., 1971.

3. Paul Erdцs: The Art of Counting: Selected Writings (Edited by Joel Spencer). The MIT Press, 1973.

4. Paul Hoffman. The Man Who Loves Only Numbers. In: Atlantic Monthly, 1987, v.260, No.5, pp.6074.

5. R.L.Graham and V.Rцdl. Numbers in Ramsey Theory, in Surveys and in Combinatorics. London Mathematical Society Lecture Notes Series, 1987, No.123, pp.111153.

6. Ronald L.Graham, Bruce L.Rothschild and Joel H.Spencer. Ramsey Theory. Second Edition. John Wiley & Sons, Inc., 1990.