Academic Thesis

Basic information

Name Mori Yoshiyuki
Belonging department
Occupation name
researchmap researcher code
researchmap agency

Title

Continuation of Kempe’s consideration of the four-color problem

Bibliography Type

Sole Author

Author

Yoshiyuki MORI

Summary

The four-color theorem states, ``four colors at most, are required to color the regions of any map so that no two adjacent regions have the same color.''
This theorem was proved using a computer in 1976 by Kenneth Appel and Wolfgang Haken.

Before that, there was an idea using Kempe chains, which was published by Alfred Kempe in 1879.
However, a counterexample to this idea was found by Percy John Heawood in 1890.

In this article, I present a new direction for considering Kempe chains used by Alfred Kempe.

To reduce the number of colors of adjacent countries using Kempe's method, I will introduce a new coloring method and give a conjecture toward the proof of the theorem.


Magazine(name)

岡山理科大学紀要. A, 自然科学

Publisher

Volume

Number Of Pages

第59号

StartingPage

7

EndingPage

12

Date of Issue

2023/12

Referee

Exist

Invited

Not exist

Language

Japanese

Thesis Type

Research papers (publications of university or research institution)

ISSN

DOI

NAID

PMID

URL

J-GLOBAL ID

arXiv ID

ORCID Put Code

DBLP ID