From that time to the present, yi can only have lost at most one child (as guaranteed by the marking process), and so its current degree ci is at least i−2.
Od tog trenutka do sada, yi je jedino mogao da izgubi jedno dete (kako je garantovano u procesu markiranja), i tako je njegov trenutni stepen ci je najmanje i−2.Ovim smo potvrdili tvrdnju sa početka.