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

Citation

Isky Mathews, “Investigation into Expander Spanning Subgraphs of Large Girth and Related Problems
,” URSS Showcase, accessed May 15, 2024, https://urss.warwick.ac.uk/items/show/139.