Schedule


TimeSpeaker/ Title/ Abstract/ VODLocation
16:30 - 17:30 A Relation Between Graphs and Matroids (an Introduction to Cycle Matroids)
Kwang Ju Choi (NIMS),
1935년 Whitney의 연구로 소개된 matoid는 선형대수학과 기하학이라는 두 분야를 조합론과 연결하는 고리의 역할을 담당하게 된다. 특히, 조합론적 최적화 이론에 있어서 greedy algorithm이 작용하는 구조에 대한 설명에 있어서 matroid는 필수 불가결한 분야이다. 이번 발표에서는 matroid의 정의를 graph를 이용한 예를 사용하여 설명하고자 한다.
CAMP seminar room