Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

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

iCal fájl letöltése
Hétfő, 8. Július 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.

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

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013