초평면 배열 이론과 4색 문제

  • 이기석 (한국교원대학교 수학교육과) ;
  • 왕문옥 (한양대학교 수학과) ;
  • 이준호 (한국교원대학교 수학교육과)
  • Published : 2002.06.01

Abstract

In this paper, we introduce the arrangement of hyperplanes and the graph theory. In particular, we explain how to study the 4-color problem by using characteristic polynomials of the arrangement of hyperplanes. The 4-color problem was appeared in 1852 at first and Appel and Haken proved it by using computer in 1976. The arrangement of hyperplanes induced from a graph is called a graphic arrangement. Graphic arrangement is a subarrangement of Braid arrangement. Thus the chromatic function of a graph is equal to the characteristic polynomial of a graphic arrangement. If we use this result, we can apply the theory of the arrangement of hyperplanes to the study for the chromatic functions.

Keywords

References

  1. Graph Theory; A Development from the 4-Color Problem Aigner, Martin
  2. Graph Theory with Applications Bondy, J.A.;U. S. R. Murty
  3. Arrangements of Hyperplanes Orlik, Peter;Hiroaki Terao
  4. Introduction to Graph Theory West, Douglas B.