A kombinatorika szeminárium következő

március 31 (péntek), 10 óra, Riesz terem
előadása:

Hajnal Péter: Stabilitási tételek

Sok extremális gráfelmélet tétel után egyből következik egy példa ami mutatja élességét. Gyakran a példa karakterisztikus: ha valamilyen módon tiltjuk előfordulását, akkor az élesség megszűnik, sokkal gyengébb feltételek mellett is igaz a tétel konkluziója.

Erre mutatok példákat. A példak azt is bemutatják, hogy a kettös leszamlálás és skatulya-elv (trivialitásuk ellenére) milyen erős eszköz ha megfelelően használjuk.

Minden érdeklődőt szeretettel várunk, Péter