When: Oct. 18, 2019 (Fri) 16:00
Where: Bldg. 110, Rm N103

Speaker: Sang June Lee (Kyung Hee University)

Title: Introduction to random graphs and properties of random intersection graphs related to MERS.

Abstract: Random graph는 graph들의 모임을 확률적인 공간으로 생각하는 것으로서 1959년에 Erdos--Renyi에 의해 정의되었고, 현재는 조합론의 기초연구와 실생활로부터 정의되는 그래프 모델링 등 다양한 분야에 이용되고 있다.

본 강연에서는 먼저 random graph를 쉽게 정의한 후, 두가지 결과를 소개하고자 한다. 첫째로는 random graph가 주어진 그래프들을 포함하는 문제인 containment problem과 universality의 개념을 설명하고 새로운 결과를 설명한다. 둘째로는 메르스의 확산 모델인 random intersection graph를 소개하고 그 모델을 random graph와 비교한 새로운 결과를 소개한다.

본 강연은 학부생도 쉽게 이해할수 있는 강연입니다.
List
  Edit