What is...planarity testing?

Goal.
I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much.
This time.
What is...planarity testing? Or: Finding planar embeddings.
Disclaimer.
Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references.
Slides.
www.dtubbenhaue...
TeX files for the presentation.
github.com/dtu...
Thumbnail.
images.pexels....
Picture from www.dtubbenhau...
Main discussion.
dl.acm.org/doi...
cs.brown.edu/p...
en.wikipedia.o...
Background material.
epubs.siam.org...
www.sciencedir...
dl.acm.org/doi...
www.sciencedir...
en.wikipedia.o...
en.wikipedia.o...
en.wikipedia.o...
www.ams.org/no...
cornellmath.wo...
mathworld.wolf...
math.stackexch...
math.stackexch...
en.wikipedia.o...
en.wikipedia.o...
en.wikipedia.o...
Computer talk.
reference.wolf...
reference.wolf...
Pictures used.
www.boost.org/...
www.researchga...
Picture from cs.brown.edu/p...
1.bp.blogspot....
/ 1*jre5c9yxdi
Picture from dl.acm.org/doi...
RUclips and co.
• What is...the complexi... (Shameful self-promotion, but this videos came from the comments to that video)
• GTAC 10.4: Kuratowski ...
• What is...the Kuratows... (Shameful self-promotion)
• What is...the Robertso... (More shameful self-promotion)
#graphtheory
#combinatorics
#mathematics