Adott végtelen G gráfra vegyük annak egy n csúcsú H részgráfját, és nézzük, hogy minimálisan hány csúcsot kell elhagynunk, hogy legfeljebb n/2 méretû részekre essen szét H. A kapott szám maximuma az összes n csúcsú H fölött lesz Sep(n), amit G szeparációs függvényének nevezünk. Benjamini és Schramm definiálta és vizsgálta ezt a függvényt (mely munkába utólag csatlakoztam be), és az elõadásban szó lesz arról, mire jó a függvény, hogyan kapcsolódik egyes más gráfparaméterekhez, valamint elhangzik rengeteg nyitott kérdés.
Minden érdeklõdõt szeretettel várunk,
Péter