- 초평면 배열 이론과 4색 문제
- ㆍ 저자명
- 이기석,왕문옥,이준호
- ㆍ 간행물명
- 한국수학사학회지
- ㆍ 권/호정보
- 2002년|15권 1호|pp.147-168 (22 pages)
- ㆍ 발행정보
- 한국수학사학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
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.