What is...extremal graph theory?
Goal.
I would like to tell you a bit about my favorite subfields of mathematics (in no particular order), highlighting key theorems, ideas or concepts and why I like them so much. This is a variation of “My favorite theorems” and I park the videos on that list as well.
This time.
What is...extremal graph theory? Or: Subfields of mathematics 1.
Disclaimer.
Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references.
Slides.
http://www.dtubbenhauer.com/youtube.html
TeX files for the presentation.
https://github.com/dtubbenhauer/My-Te...
Thumbnail.
https://rosalind.info/media/leaves.png
Main discussion.
https://en.wikipedia.org/wiki/Extrema...
https://mathworld.wolfram.com/Extrema...
https://www.mit.edu/~shint/handouts/E...
https://en.wikipedia.org/wiki/Tur%C3%...
https://en.wikipedia.org/wiki/Tur%C3%...
Background material.
https://en.wikipedia.org/wiki/Erd%C5%...
https://en.wikipedia.org/wiki/Forbidd...
https://en.wikipedia.org/wiki/Bicliqu...
https://en.wikipedia.org/wiki/Blow-up...
https://en.wikipedia.org/wiki/Common_...
https://en.wikipedia.org/wiki/Contain...
https://en.wikipedia.org/wiki/Depende...
https://en.wikipedia.org/wiki/Even_ci...
https://en.wikipedia.org/wiki/Homomor...
https://en.wikipedia.org/wiki/Ore%27s...
https://en.wikipedia.org/wiki/Ruzsa%E...
https://en.wikipedia.org/wiki/Zaranki...
https://en.wikipedia.org/wiki/Tur%C3%...
Computer talk.
https://reference.wolfram.com/languag...
Pictures used.
https://en.wikipedia.org/wiki/Social_...
https://en.wikipedia.org/wiki/Tree_(g...
https://i.stack.imgur.com/s9wGx.png
A modification of https://mathworld.wolfram.com/images/...
https://en.wikipedia.org/wiki/Complet...
https://en.wikipedia.org/wiki/Salem%E...
YouTube and co.
• Extremal Graph Theory Part 1 by Kazi Aryan...
• Mantel's Theorem: Extremal Graph Theory Pr...
• Extremal Graph theory: Mantel's theorem p...
#graphtheory
#combinatorics
#mathematics