Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01df65vc114Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Chudnovsky, Maria | |
| dc.contributor.author | Blanco Hinojosa, Pablo | |
| dc.date.accessioned | 2023-07-10T13:17:40Z | - |
| dc.date.available | 2023-07-10T13:17:40Z | - |
| dc.date.created | 2023-04-30 | |
| dc.date.issued | 2023-07-10 | - |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/dsp01df65vc114 | - |
| dc.description.abstract | The overlap of a spanning tree of some graph is one way to measure how much its fundamental cycles intersect. In this paper, we show that there is a family of graphs with bounded treewidth and bounded degree but no spanning tree of small overlap. This paper also discusses a connection to a recently answered question by Zdeněk Dvořák. | |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | en | |
| dc.title | Graphs with Large Overlap in Their Spanning Trees | |
| dc.type | Princeton University Senior Theses | |
| pu.date.classyear | 2023 | |
| pu.department | Mathematics | |
| pu.pdf.coverpage | SeniorThesisCoverPage | |
| pu.contributor.authorid | 920227356 | |
| pu.certificate | ||
| pu.mudd.walkin | No | |
| Appears in Collections: | Mathematics, 1934-2023 | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BLANCOHINOJOSA-PABLO-THESIS.pdf | 243.42 kB | Adobe PDF | Request a copy |
Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.