Complete bipartite Turan numbers

Speaker: 

Simeon Ball (UPC, Barcelona)

Date/Time: 
Fri, 03/02/2012 - 16:30
Room: 
M103
Seminar series: 
Combinatorics Study Group

Let H be a graph. The function ex(n,H) is the maximum number of edges that a graph with n vertices can have, which contains no subgraph isomorphic to H.

If H is not bipartite then the asymptotic behaviour of ex(n,H) is known, but if H is bipartite then in general this is not the case. This talk will focus on the case that H is a complete bipartite graph. I will review the previous constructions from a geometrical point of view and explain how this enables us to improve the lower bound of ex(n,K5,5).