Minimal bricks have many vertices of small degree

Henning Bruhn, Maya Stein

Published: 2012-10-15

Comments: 12 pages

Note:

DOI: 10.1016/j.ejc.2013.06.045

# BIB PDF ARXIV

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

arXiv++ Combinatorics