로그인
ACTIVITIES
Seminar
Home > Activities > Basic Research > Seminar
ASARC
    Title   l  Quasi-randomness of graph properties
    Speaker    l  Choongbum Lee (이중범)
    Institute   l  UCLA
    Date        l  2010-08-06 (Fri)
    Time        l  16:00~17:00
    Place       l  E6-1 #1409
    VodLink       l  
    Download    l
Quasi-random graphs can be informally described as graphs whose edge distribution closely resembles that of a random graph. They have been a subject of intensive study during the last two decades and have seen numerous applications both in Combinatorics and Computer Science.

Starting with the work of Thomason and Chung, Graham, and Wilson, there have been many works which established the equivalence of various properties of graphs to quasi-randomness. In this talk, I will give a survey on this topic, and provide a new condition which guarantees quasi-randomness. This result answers an open question raised independently by Janson, and Shapira and Yuster.

Joint work with Hao Huang (UCLA).


☞ 초청자 : 엄상일