Skip navigation
Please use this identifier to cite or link to this item:
Title: Convergence of Graphs and Trees
Authors: Mania, Horia
Advisors: Bubeck, Sebastien
Contributors: Singer, Amit
Department: Mathematics
Class Year: 2014
Abstract: We follow the treatment in [10] to present some results regarding graphons and their application to the convergence of sequences of graphs. This theory is meaningful when dealing with dense graphs. Bubeck and Linial introduce the local profiles of trees as an alternative for trees [4]. We solve an open problem regarding the local profiles which states that as the proportion of paths in a sequence of trees goes to zero the proportion of stars goes to one.
Extent: 43 pages
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Mathematics, 1934-2016

Files in This Item:
File SizeFormat 
Horia Mania thesis.pdf471.59 kBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.