Two Conjectures in Ramsey Turan Theory / On a modeling of epidemic diffusion using infinite regular graphs

Speaker
Jeongok Choi, GIST / Younjin Kim, Ewha Womans Univerity
Place
B203 Academic Building
Time

Title: Two Conjectures in Ramsey Turan Theory

Speaker: Younjin Kim

Affiliation: Ewha Womans University 

Abstract

abstract

 

Title:  On a modeling of epidemic diffusion using infinite regular graphs 

Speaker: Jeong-ok Choi

Affiliation: GIST

Abstract

 

Diffusion of innovation through a social network is not a trivial problem even when the innovation is superior to the existing one due to the network effect. When the bilingual option is available, it becomes more complex. 

In this talk, I will introduce the contagion game on infinite regular graphs modeled and developed mathematically in [N. Immorlica et al. (2007)]. In the reference, Immorlica et al. studied conditions for successful diffusion for infinite regular trees, the grid, and the infinite thick-lines in terms of payoff enhancement and cost.

I will present new results including improvements of their results by finding the (universal) lower bound for the diffusion of innovations considering the whole class of infinite regular graphs.

Also, I will present challenges and open problems for further discussion. This is joint work with Unjong Yu.