arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the local profiles of trees

Published: 2013-10-21 | Updated: 2014-11-21
Comments: 9 pages, minor modifications

Abstract

We study the local profiles of trees. We show that, in contrast with the situation for general graphs, the limit set of k-profiles of trees is convex. We initiate a study of the defining inequalities of this convex set. Many challenging problems remain open.

BibTeX

Loading...