나무모에 미러 (일반/어두운 화면)
최근 수정 시각 : 2023-09-02 16:12:06

리드 추측


1. 개요2. 증명3. 참조

1. 개요

리드 추측(Read's conjecture)이란, 1968년 영국 수학자 로널드 리드가 제시한 조합론 문제이다.

채색 다항식 계수의 절댓값은 증가하다가 감소할 수는 있지만 감소하다가 증가할 수는 없다는 추측이다. 채색 다항식은 어떤 그래프에서 이웃한 꼭짓점을 서로 다른색으로 칠할 때 [math(n)]개 이하의 색만 써서 칠하는 방법의 수를 나타낸 식이다.

리드 추측을 확장해 일반화한 것이 로타 추측이다.

허준이 교수가 리드 추측과 로타 추측을 증명하였다. #

2. 증명

3. 참조