Count minimal number of known vertices; allow different sizes.