Exploring Deep Graph Theory: Philosophical Implications and Misconceptions

Slide Note
Embed
Share

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.


Uploaded on Aug 03, 2024 | 0 Views


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


  1. A New Branch of Graph Theory Robbie Weber Joint work with John Thickstun

  2. Classical Graph Theory Spectral Graph Theory ?

  3. DEEP GRAPH THEORY

  4. What is Deep Graph Theory? Takes graph theory statements out of context, and examines their philosophical implications.

  5. Example: Trees and Forests Forest: an undirected, acyclic graph. Tree: an undirected, acyclic, connected graph.

  6. Is It a Tree?

  7. Is It a Forest?

  8. Example: Trees and Forests Forest: an undirected, acyclic graph. Tree: an undirected, acyclic, connected graph.

  9. Every tree is a forest!

  10. 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.

  11. EVERY TREE IS A FOREST.

  12. 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.

  13. EVERY TREE IS A FOREST.

Related


More Related Content