On the local profiles of trees

Sébastien Bubeck, Nati Linial

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

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.

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

Bibliographical note

Publisher Copyright:
© 2015 Wiley Periodicals, Inc.

Fingerprint

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

Cite this