Planar Graphs - Numberphile

More links & stuff in full description below ↓↓↓

Correction at 13:58 - remove the word "not".

NUMBERPHILE

Videos by Brady Haran
Animation and editing by Pete McPartlan

[HonkeyKongLive]

Brady needs more appreciation for how good he is at asking presenters the right questions to help illuminate the topic for the viewer.

[PTNLemay]

The embedding part is quite useful in circuit design and circuit analysis. A cross-over in an electrical circuit can mean a short-circuit. You can work around it by inserting pass-throughs or even little wires that act like bridges. But the best way is to just be smart with your wiring and ensure it never crosses over itself if it can be helped.

Basically, math like this can help you save money in circuits.

[PeterVC]

In Dutch we actually have 2 different words: 'grafiek' is a graph with a function plotted on it, 'graaf' is a graph with vertices & edges.

[numberphile]

Correction at 13:58 - remove the word "not".

[silentguy]

When I studied computer science I visited a course about bioinformatics and the prof kept talking about graphs like this... and after a while you noticed half the audience giving blank stares... he was really confused until I asked some of them if maybe they were thinking about the x-y kind. Turns out someone sent some biologists to the lecture and contrary to computer scientists they had never heard about THIS kind of graph -_-

[trenttagestad]

High schoolers and younger students are forced to go through the whole calculus series before even being introduced to this kind of finite maths (which is relied upon heavily in computer science and other data-driven fields) and the sprawling field of mathematics, and as a result a disheartening number of students get overwhelmed and overtaken by the workload and the maddening lack of an answer to the question of "when will we use this?". With maths like this it's possible to visualize and explain real-life applications fairly easily, and I don't think you'd necessarily need to have mastered calculus to understand the basic concepts. Maybe someday we can restructure the mathematics curriculum to include elementary non-calculus courses so that students don't have to wait until they are university sophomores to at least be introduced to these important problems.

[liweicai]

Title: Planar Graphs
Thumbnail: *is not a planar graph*

[alex_on_the_web]

I am actually surprised, that over so long time of the show running, we have not encountered graph topics. Isn't it interesting? This is a whole new dimension of videos coming on this topic :)

[bazoo]

Heh, I remember very well when four colors theorem was a mere conjecture, and pretty notorious one.

[arminneashrafi]

2:28 Hipity Hopity Does this graph have this property?

[phasm]

"Overloading of a word" found the programmer 😅

[MattiaBiggMattGentile]

6:52 I swear there's an Euler's formula in every scientific topic ever...

[tarynanhao]

Is Prof Chudnovsky related to the Chudnovsky brothers (of Chudnovsky Algorithm Fame)?

[RiscTerilia]

When she started drawing them I got traumatic flashbacks of tree(3)

[brentc]

We need a supercut of Numberphile videos that is just a series of all the times someone references Euler. Maybe another collab with Boyinaband to turn it into something musical.

[adrianaandersen]

This is perfect timing. Watching this litterally 1 hour before i'm going to learn this in my Discrete Mathematics lecture.

[Drachenbauer]

A while ago i found a game, called "untangle" (the main story is to free a kite, that is stuck in a tree), where the player has to untangle a mesh of vertices, that no lines are intersected without being connected to a vertex at this point.
There are multiple levele, where these mashes should display tangled parts of the kitestring.

Actually it´s taking a scrambled graph and transform it into a planar projection.

[wasfas]

I think the theorem around 13:55 is supposed to say "G is a planar graph and..."

[bonob]

delightful. thank you. your videos are a gift to the world and fill me with hope knowing people like you and these academicians are out there doing what you all do. thanks again.

[JonJohnsonson]

We're learning this in discrete math right now, super cool