Skip to main content
2 of 2
added 4 characters in body

The answer to the question is Yes.

Consider the complete graph on $n$ vertices with one edge removed. It is easy to see that the 2 vertices adjacent to the sole edge that was removed are the only ones that are not popular. So the share of popular vertices is $\frac{n-2}{n}$, which converges to $1$ as $n$ grows large.