Previous month Previous day Next day Next month
See by year See by month Jump to month

Ryan Martin (Iowa State University): Multipartite Version of the Alon-Yuster Theorem

Download as iCal file
Monday, 8. July 2013, 10:00 - 11:30

In this talk, we will discuss a proof of the asymptotic multipartite version of the Alon-Yuster theorem. That is, if $kgeq 3$ is an integer, $H$ is a $k$-colorable graph and $gamma>0$ is fixed, then for sufficiently large n and for every balanced $k$-partite graph $G$ on $kn$ vertices with each of its corresponding ${kchoose 2}$ bipartite subgraphs having minimum degree at least $frac{k-1}{k}n+gamma n$, the graph $G$ has a subgraph consisting of $lfloor kn/|V(H)|rfloor$ vertex-disjoint copies of $H$. This is joint work with Jozef Skokan, London School of Economics.

Location : Kalmár Intézet, Árpád tér, szemináriumi szoba

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013