Let be the number of isolated vertices in . Indicator variables giveand, because a specified pair is simultaneously isolated precisely when the incident edges are absent,
For , the number of isolated vertices satisfiesThe upper side follows from the first-moment bound. On the lower side, and , so the second-moment method applies.
Articles by others on the same topic
There are currently no matching articles.