About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Gruber, Boris
On the possibility of applying a computer when solving the four color problem. (English). Aplikace matematiky, vol. 16 (1971), issue 2, pp. 83-97
MSC: 05C15 | MR 0281655 | Zbl 0218.05055 | DOI: 10.21136/AM.1971.103333
Summary:
The present paper introduces an algorithm which enables one to ascertain for any positive integer $n>4$ whether every map consisting of $n$ countries may be regularly stained by at most four colours.
Partner of
EuDML logo