Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 10 1 ii Solution Created 2026-10-03 Updated 2026-10-14
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 sizesalthough . Adding a vertex already in the neighbourhood can reduce the external vertex boundary without enlarging the neighbourhood.