✦ LIBER ✦

A new proof of the 6 color theorem

✍ Scribed by Oleg V. Borodin

Publisher: John Wiley and Sons
Year: 1995
Tongue: English
Weight: 579 KB
Volume: 19
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190190406

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In 1965 Ringel raised a 6 color problem for graphs that can be stated in at least three different forms. In particular, is it possible to color the vertices and faces of every plane graph with 6 colors so that any two adjacent or incident elements are colored differently? This 6 color problem was solved in 1984 by the present author; the proof used about 35 reducible configurations. A shorter new proof is given here using only half as many of reducible configurations. © 1995 John Wiley & Sons, Inc.

📜 SIMILAR VOLUMES

A new proof of menger's theorem

✍ Peter V. O'Neil 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 134 KB 👁 1 views

## Abstract A new proof of Menger's theorem is presented.

A New Proof of Monjardet's Median Theore

A New Proof of Monjardet's Median Theorem

✍ D.E. Loeb 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 354 KB

New proofs are given for Monjardet's theorem that all strong simple games (i.e., ipsodual elements of the free distributive lattice) can be generated by the median operation. Tighter limits are placed on the number of iterations necessary. Comparison is drawn with the / function which also generates

Another Proof of the Map Color Theorem f

Another Proof of the Map Color Theorem for Nonorientable Surfaces

✍ Vladimir P. Korzhik 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 523 KB

The simplest known proof of the Map Color Theorem for nonorientable surfaces (obtained by Youngs, Ringel et al. and given in Ringel's book ''Map Color Theorem'') uses index one and three current graphs, and index two and three inductive constructions. We give another proof, still using current graph

A new proof of the Caffarelli-Kohn-Niren

A new proof of the Caffarelli-Kohn-Nirenberg theorem

✍ Fanghua Lin 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 220 KB 👁 2 views

Here we give a self-contained new proof of the partial regularity theorems for solutions of incompressible Navier-Stokes equations in three spatial dimensions. These results were originally due to Scheffer and Caffarelli, Kohn, and Nirenberg. Our proof is much more direct and simpler.

A Proof of the Compactness Theorem

✍ Kenneth J. Danhof 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 261 KB 👁 1 views

A New Proof of Whitman′s Embedding Theor

A New Proof of Whitman′s Embedding Theorem

✍ J. Tuma 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 165 KB