The Kid Should See This

The Graceful Tree Problem

Watch more with these video collections:

Draw some circles, the vertices, connected by lines, the edges. Make sure there are no loops in the structure. These are your “trees” or “insectoids” for the puzzle. Next: Fill the circles in with consecutive odd numbers, then write their differences on the connecting lines. Numbers should not repeat. This is the Graceful Tree Conjecture or the Ringel-Kotzig conjecture.

In this Numberphile video, Canadian board game and puzzle designer Gordon Hamilton of Math Pickle demonstrates how the anatomies of these different species help determine if they’re solvable or not.

He also discusses the most challenging versions of the Graceful Tree Conjecture. Hamilton uses this math puzzle in elementary school classes to help strengthen students’ subtraction and problem-solving skills.

graceful tree conjecture
graceful tree conjecture
graceful tree conjecture
graceful tree conjecture
We also recommend these math activity books: Bedtime Math and One Minute Mysteries: 65 Short Mysteries You Solve with Math!

Next: Anastasia Chavez explains the 21-card trick, Universal Calendar Puzzle: Figure out the day of the week for any date ever, how to multiply numbers by drawing lines, and can you solve the penniless pilgrim riddle?

Plus: How high can you count on your fingers?

This award-winning video collection is reader-supported. Become a sustaining member to keep TKSST online and free for everyone, including teachers and parents who use it as a resource to spark learning and curiosity for kids.

🌈 Watch these videos next...

The Pythagorean theorem water demo

Rion Nakaya

How To Make Geometric Pies by lokokitchen

Rion Nakaya

Can fractals help us understand the universe?

Rion Nakaya

How a mathematician dissects an astonishing coincidence

Rion Nakaya

Mathematically Correct Breakfast: Möbius strip bagel

Rion Nakaya

Anastasia Chavez explains the 21-card trick

Rion Nakaya

A woodworker creates ‘Fibonacci Spiral shavings’

Rion Nakaya

Physical models of abstract math: How Round Is Your Circle?

Rion Nakaya

Can you solve the counterfeit coin riddle?

Rion Nakaya

Get smart curated videos delivered every week.    
Subscribe