Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01ff365544w| 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 |
| URI: | http://arks.princeton.edu/ark:/88435/dsp01ff365544w |
| Type of Material: | Princeton University Senior Theses |
| Language: | en_US |
| Appears in Collections: | Mathematics, 1934-2020 |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Horia Mania thesis.pdf | 471.59 kB | Adobe PDF | Request a copy |
Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.