그래프 색칠 문제는 그래프 이론에서 중요한 주제로, 인접한 두 정점이 같은 색을 가지지 않도록 그래프를 색칠하는 방법을 연구합니다. 이는 단순한 퍼즐처럼 보일 수 있지만, 수학적 깊이와 다양한 응용 가능성을 지니고 있습니다. 이번 강연에서는 그래프 색칠 문제의 역사적 배경과 기본 개념을 소개하고, 4색 정리와 같은 유명한 정리와 다양한 연구 방향, 매력적인 추측들을 소개합니다.
강연자 | 박보람 |
---|---|
소속 | 아주대학교 |
date | 2024-10-17 |
그래프 색칠 문제는 그래프 이론에서 중요한 주제로, 인접한 두 정점이 같은 색을 가지지 않도록 그래프를 색칠하는 방법을 연구합니다. 이는 단순한 퍼즐처럼 보일 수 있지만, 수학적 깊이와 다양한 응용 가능성을 지니고 있습니다. 이번 강연에서는 그래프 색칠 문제의 역사적 배경과 기본 개념을 소개하고, 4색 정리와 같은 유명한 정리와 다양한 연구 방향, 매력적인 추측들을 소개합니다.
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5