Gerbner Dániel: Stability for maximal F-free graphs

Description of video

Date: 4/15/21
Speaker :Gerbner Dániel


    Popielarz, Sahasrabudhe and Snyder in 2018 proved that maximal
    Kr+1-free graphs with
    (11r)n22o(nr+1r) edges contain a
    complete r-partite subgraph on no(n) vertices. This was very
    recently extended to odd cycles in place of K3 by Wang, Wang, Yang
    and Yuan. We further extend it to some other 3-chromatic graphs, and
    obtain some other stability results along the way.