On the local profiles of trees

Sébastien Bubeck, Nati Linial

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

Original languageAmerican English
Pages (from-to)109-119
Number of pages11
JournalJournal of Graph Theory
Issue number2
StatePublished - 1 Feb 2016

Bibliographical note

Publisher Copyright:
© 2015 Wiley Periodicals, Inc.


Dive into the research topics of 'On the local profiles of trees'. Together they form a unique fingerprint.

Cite this