Convergence and limits of finite trees

Elek, Gabor and Tardos, Gabor (2021) Convergence and limits of finite trees. Combinatorica. ISSN 0209-9683 (In Press)

[img]
Text (fakleg)
fakleg.pdf - Accepted Version
Restricted to Repository staff only until 1 January 2050.
Available under License Creative Commons Attribution-NonCommercial.

Download (394kB)

Abstract

Motivated by the work of Lovász and Szegedy on the convergence and limits of dense graph sequences, we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. Based on separable real trees, we introduce the notion of a dendron and show that the limits of finite trees are exactly the dendrons. We also prove that the limit dendron is unique.

Item Type:
Journal Article
Journal or Publication Title:
Combinatorica
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2605
Subjects:
ID Code:
161900
Deposited By:
Deposited On:
05 Nov 2021 09:45
Refereed?:
Yes
Published?:
In Press
Last Modified:
19 Nov 2021 12:05