Graph limits of random unlabelled $k$-trees
Abstract
We study random unlabelled $k$-dimensional trees by combining the colouring approach by Gainer-Dewar and Gessel (2014) with the cycle pointing method by Bodirsky, Fusy, Kang and Vigerske (2011). Our main applications are Gromov-Hausdorff-Prokhorov and Benjamini-Schramm limits, that describe their asymptotic geometric shape on a global and local scale as the number of hedra tends to infinity.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2018
- DOI:
- 10.48550/arXiv.1801.10097
- arXiv:
- arXiv:1801.10097
- Bibcode:
- 2018arXiv180110097J
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 60C05