PROOF: the probability that NO neighbour of u is selected to S is at most the probability that none of u's lower neighbours is selected.
Bizonyítás: annak valószínűsége, hogy u egyetlen szomszédját sem választjuk S-be legfeljebb annak a valószínűségével egyezik meg, hogy u egyetlen „alacsony” szomszédját sem választjuk ki.