Title: Two Conjectures in Ramsey Turan Theory
Speaker: Younjin Kim
Affiliation: Ewha Womans University
Title: On a modeling of epidemic diffusion using infinite regular graphs
Speaker: Jeong-ok Choi
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.