Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-10/1/ii/solution

False. The simplicial vertex boundaries need not increase below half volume. In ,
Both closed graph neighbourhoods consist of all vertices except , so both have size seven. Their external vertex boundaries therefore have sizes
although . Adding a vertex already in the neighbourhood can reduce the external vertex boundary without enlarging the neighbourhood.

New to topics? Read the docs here!