Exploring Deep Graph Theory: Philosophical Implications and Misconceptions
Delve into the realm of Deep Graph Theory where graph theory statements are analyzed beyond their conventional scope to uncover philosophical insights and correct misunderstandings. Discover the essence of trees, forests, and the unique relationship where every tree is regarded as a forest. Additionally, explore future endeavors in graph theory humor and innovative graph transformations.
Download Presentation
Please find below an Image/Link to download the presentation.
The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.
E N D
Presentation Transcript
A New Branch of Graph Theory Robbie Weber Joint work with John Thickstun
Classical Graph Theory Spectral Graph Theory ?
DEEP GRAPH THEORY
What is Deep Graph Theory? Takes graph theory statements out of context, and examines their philosophical implications.
Example: Trees and Forests Forest: an undirected, acyclic graph. Tree: an undirected, acyclic, connected graph.
Example: Trees and Forests Forest: an undirected, acyclic graph. Tree: an undirected, acyclic, connected graph.
Every tree is a forest!
Example: Trees and Forests Forest: an undirected, acyclic graph. Tree: an undirected, acyclic, connected graph. We usually think of forests as a bunch of trees That s wrong! A single tree, on its own, is a forest.
Future work Converting caterpillar graphs into butterfly graphs. Using the Petersen graph to predict Coach Petersen s success leading Washington football. Think of more graph theory jokes non-theorists can understand.