Erdos Pal vetette fel a kovetkezo kerdest: Mi a legkisebb k szam, amire tetszoleges n pontu osszefuggo graf elhalmaza eloallithato k darab eldiszjunkt ut elhalmazanak uniojakent? Gallai Tibor sejtese volt, hogy ez a szam [(n+1)/2].
Az eloadas soran a sejteshez kapcsolodo eredmenyekrol lesz szo, igy Lovasz Laszlo klasszikus eredmenye es nehany ujabb is elokerul.
Minden erdeklodot szeretettel varunk,
Peter