A kombinatorika szeminárium következő
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