리드 추측
덤프버전 : (♥ 1)
1. 개요[편집]
리드 추측(Read's conjecture)이란, 1968년 영국 수학자 로널드 리드가 제시한 조합론 문제이다.
채색 다항식 계수의 절댓값은 증가하다가 감소할 수는 있지만 감소하다가 증가할 수는 없다는 추측이다. 채색 다항식은 어떤 그래프에서 이웃한 꼭짓점을 서로 다른색으로 칠할 때 [math(n)]개 이하의 색만 써서 칠하는 방법의 수를 나타낸 식이다.
리드 추측을 확장해 일반화한 것이 로타 추측이다.
허준이 교수가 리드 추측과 로타 추측을 증명하였다. #
2. 증명[편집]
3. 참조[편집]
- kipid's blog - 리드 추측 (Read's conjecture) 과 로타 추측 (Rota-Heron-Welsh conjecture), 2022-07-06
- ArXiv 1008.4749 - Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs, by June Huh, 2010-08-27
이 문서의 내용 중 전체 또는 일부는 2023-11-26 08:18:10에 나무위키 리드 추측 문서에서 가져왔습니다.