Skip navigation
Please use this identifier to cite or link to this item:
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.
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Mathematics, 1934-2023

Files in This Item:
File Description SizeFormat 
BLANCOHINOJOSA-PABLO-THESIS.pdf243.42 kBAdobe PDF    Request a copy

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