We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Convergence and limits of finite trees

Abstract: Motivated by the work of Lov\'asz 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.
Comments: 27 pages, no figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C05 (primary) 05C12 (secondary)
Cite as: arXiv:2001.00905 [math.CO]
  (or arXiv:2001.00905v2 [math.CO] for this version)

Submission history

From: Gábor Tardos [view email]
[v1] Fri, 3 Jan 2020 17:41:17 GMT (24kb)
[v2] Fri, 15 Oct 2021 20:15:04 GMT (27kb)

Link back to: arXiv, form interface, contact.