Investigation into Expander Spanning Subgraphs of Large Girth and Related Problems
Title
Investigation into Expander Spanning Subgraphs of Large Girth and Related Problems
Subject
Mathematics
Description
My project concerned studying variants of a conjecture by Erdos and Hajnal that by removing all short cycles we could still retain high connectivity in a network or graph. The biggest innovation is a very new proof of an old result concerning triangle-free graphs.
Creator
Isky Mathews
Date
2021
Files
Collection
Citation
Isky Mathews, “Investigation into Expander Spanning Subgraphs of Large Girth and Related Problems,” URSS SHOWCASE, accessed December 22, 2024, https://urss.warwick.ac.uk/items/show/125.