[세미나/포럼] [2017.10.13.금] 2017-2학기 제3회 수학과 colloquium 안내
강연제목: Introduction to Random graphs and its application to MERS
연 사: 이상준 교수[덕성여자대학교]
일 시: 10월 13일 (금요일) 오후 5:00-6:00
장 소: 팔달관 621호
Random graph는 graph들의 모임을 확률적인 공간으로 생각하여 연구하는 것으로서 1959년에 Erdos-Renyi에 의해 정의되었고, 현재는 조합론의 중요 개념으로서 활발히 연구되고 있다. 본 강연에서는 먼저 graph와 random graph를 소개한 후, random graph가 다른 주어진 그래프를 포함하는 지에 관한 잘 알려진 문제인 containment problem에 대해 다루고자 한다. 그 중에서 주어진 여러 그래프들을 동시에 포함하는 상황인 universality의 개념과 새로운 결과를 설명한다. 마지막으로는 메르스의 확산 모델인 random intersection graph를 소개하고 그 모델을 random graph와 비교해 본다.