The Four-Color Problem

One of the most famous of these problems is the four-color problem, which states that any geographical map can be colored by using only four colors so that no adjacent countries (regions) of the map have the same color. According to W. W. Rouse Ball [12], the author of a well-known book on recreational mathematics, A. F. Mobius (1790-1868), one of the distinguished German mathematicians, mentioned 

---

The four-color problem (prove that four colors are sufficient to color any map in the plane or on a sphere so that no two adjacent regions have the same color) is another problem in which it is possible to associate a vertex with each region of a map and join the vertices if their corresponding regions have a com-/) mon boundary that is more than one point. Graph... 

THE FOUR-COLOR PROBLEM Assaults and Conquest, Thomas L. Saaty and Paul G. Kainen. Engrossing, comprehensive account of the century-old combinatorial topological problem, its history and solution. Bibliographies. Index. 110 figures. 228pp. 5X x 8(4. 65092-8 Pa. 6.00... 

The apparently first proof, offered by A. Kempe in 1880, [Kem79], turned out to be false, as did many later ones. The flaw was noticed in 1890 by P. Heawood, [Hea90], who also proved the weaker five-color theorem. Important contributions to the four-color problem, were made (among others) by G. Birkhoff and H. Heesch, [Hee69]. The original announcement of the resolution of the four-color problem by Appel Haken can be found in [AH76], and [AH89] is the last reprint. The reference to the work of Robertson, Sanders, Seymour Thomas on this subject is [RSST],... 

KS77] P.C. Kainen, T.L. Saaty, The Four-Color Problem, McGraw-HiU, New York, 1977. 

The Eour Color Problem - Early History The origin of the four-color problem The proof ... 

A special place in the theory of vertex-colorings of a graph is occupied by the so-called four-color problem the question whether there is a four-coloring of a planar map such that every pair of coimtries that share a (nonpoint) boundary segment receive different colors. Let us show the weaker five-color theorem. Before we can prove it, we need a standard fact, which is a special case of the Euler-Poincare formula. 

Two modifications of the four-color map representation of DNA that may be of interest are offered in the following problems ... 

In the middle of the 19th century, the famous four color problem , originating with Francis Guthrie29° (1790—1868), appeared and has continued to challenge mathematicians for over 150 years. Another challenging problem in which a path is sought that visits every vertex of a graph was put forth by W. R. Hamilton.290 932,933 difficult problem, also known... 

P.R.81 is used especially in three and four color printing and lends itself to various printing processes, therefore pigments of this type are referred to as Process Red in the USA. Used as a colorant for NC-based printing inks, SM types of P.R.81 may present problems as they are dispersed with steel balls or stored in steel containers as well as at elevated temperature. Catalytic decomposition of the binder and damage to the pigment may induce a color shift and increase the viscosity. 

Hair dyes must meet a number of conditions related to their end use. Color can be assessed by colorimetry [49], The limits of precision are set by the substrate on which the measurement is performed. Studies on test subjects are difficult because of the uneven natural hair color and the background color of the scalp. Tresses are hard to prepare at a constant quality level. Measurements on wool cloth give reproducible results, but for oxidation dyes the shades are not identical to those produced on hair. Colorimetric methods are therefore useful only for comparative measurements on the same object, for example, in lightfastness tests. Because hair must be redyed after four to six weeks due to growth, the fastness required of hair dyes is generally less than that needed for textiles. However, stability is still a problem with many indo dyes (see Section 5.4.3). Some of them... 

FIGURE 2.3 Four muscarinic antagonists, all on a quinucUdinene-furan scaffold, exhibit a pattern of potency variation that is both highly nonadditive and is isomorphic to the classic XOR problem. For color details, please see color plate section. 

For a full version of the above reports on four-color representation of DNA see Appendix 15. Both reports show not only an unrealistic expectation that tool makers have also to be tool users but also an unfamiliarity of the reviewers with the literature in the area covered by the manuscript (vide infra). Instead of arguing with anonymous experts on tool developing, let us quote the abstract and the summary of a recent publication, which has used the above-described tool, the 2-D map representation of DNA, for solving the problem of bioinformatics. G. Agiiero-Chapin et al. explored the adenylation domain repertoire of nonribosomal peptide synthetases using an ensemble of sequence-search methods [20]. Here is their abstract in full ... 

Learn physical chemistry in a functional and relevant way with the proven, easy-to-read approach of PHYSICAL CHEMISTRY, 2" Edition. Focusing on core topics, this text follows a traditional organization and now features an increased focus on thermochemistry, as well as new problems, new two-column examples, and a dynamic new four-color design. To help you succeed, the text also includes a review of calculus applications as applied to physical chemistry. 

Hazard identification a process to identify hazards and associated risk to persons, property, and structures and to improve protection from natural and human-caused hazards Hazard Identification and Risk Assessment (HIRA) a process to identify hazards and associated risk to persons, property, and structures and to improve protection from natural and human-caused hazards HIRA serves as a foundation for planning, resource management, capability development, public education, and training and exercises Hazard operability study a structured means of evaluating a complex process to find problems associated with operability or safety of the process Hazard rating (NFPA) classification system that uses a four-color diamond to communicate health, flammability, reactivity, and speciflc hazard information for a chemical substance a numbering system that rates hazards from zero (lowest) to four (highest)... 

Privately, and sometimes publicly, the dyes firms acknowledged their difficulties. It is only fair to say, noted a Du Pont executive, that.. . most of the azo colors. .. are not entirely pre-war standards and whether they will live in after war competition depends entirely on the attitude of our Government. In 1918 Central Dyestuff and Chemical Company warned chemist Paul Aronson that he would likely be released soon. After working on patent blue for four months, Aronson wrote, the company found it an impossible problem for the present. ... 

---