문서 보기문서 편집수정 내역 리드 추측 (덤프버전으로 되돌리기) [[분류:수학문제]][[분류:증명된 추론]] [목차] == 개요 == 리드 추측(Read's conjecture)이란, 1968년 영국 수학자 로널드 리드가 제시한 조합론 문제이다. 채색 다항식 계수의 절댓값은 증가하다가 감소할 수는 있지만 감소하다가 증가할 수는 없다는 추측이다. 채색 다항식은 어떤 그래프에서 이웃한 꼭짓점을 서로 다른색으로 칠할 때 [math(n)]개 이하의 색만 써서 칠하는 방법의 수를 나타낸 식이다. 리드 추측을 확장해 일반화한 것이 [[로타 추측]]이다. [[허준이]] 교수가 리드 추측과 [[로타 추측]]을 증명하였다. [[https://www.donga.com/news/Economy/article/all/20220706/114309104/1|#]] == 증명 == == 참조 == * [[https://kipid.tistory.com/entry/%EB%A6%AC%EB%93%9C-%EC%B6%94%EC%B8%A1-Reads-conjecture-%EA%B3%BC-%EB%A1%9C%ED%83%80-%EC%B6%94%EC%B8%A1-Rota-Heron-Welsh-conjecture|kipid's blog - 리드 추측 (Read's conjecture) 과 로타 추측 (Rota-Heron-Welsh conjecture)]], 2022-07-06 * [[https://arxiv.org/abs/1008.4749|ArXiv 1008.4749 - Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs]], by June Huh, 2010-08-27캡챠되돌리기