Minimal bricks have many vertices of small degree

Abstract

We prove that every minimal brick on n vertices has at least n/9 vertices of degree at most 4.

12 pages