Covid-19
Advertisement

Numberphile Explains the Unsolvable Graceful Tree Problem

Watch the math expert try and fail to solve the conundrum that has been around since 1967.

Numberphile is back and this time he has a problem that can pretty much never be solved. It turns out that if you put odd consecutive integers starting with 1 in a designed tree that has five or more spots, you can never subtract them according to their positions without getting a repeat number.

The beauty of this trick is that it works regardless of the design of the tree. Numberphile gets creative drawing everything from serpents to ants. 

The problem is actually an unsolved problem from 1967 called the graceful tree conjecture. And it works with any number of connected circles.

However, there is one caveat. There can be no loops. The video is entertaining and fun to watch although you could try this trick yourself.

Advertisement
Follow Us on

Stay on top of the latest engineering news

Just enter your email and we’ll take care of the rest:

By subscribing, you agree to our Terms of Use and Privacy Policy. You may unsubscribe at any time.