Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01df65vc114| Title: | Graphs with Large Overlap in Their Spanning Trees |
| Authors: | Blanco Hinojosa, Pablo |
| Advisors: | Chudnovsky, Maria |
| Department: | Mathematics |
| Certificate Program: | |
| Class Year: | 2023 |
| 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. |
| URI: | http://arks.princeton.edu/ark:/88435/dsp01df65vc114 |
| Type of Material: | Princeton University Senior Theses |
| Language: | en |
| Appears in Collections: | Mathematics, 1934-2024 |
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.