Get smart curated videos delivered to your inbox.   SUBSCRIBE
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 Webby award-winning video collection exists to help teachers, librarians, and families spark kid wonder and curiosity. TKSST features smarter, more meaningful content than what's usually served up by YouTube's algorithms, and amplifies the creators who make that content.

Curated, kid-friendly, independently-published. Support this mission by becoming a sustaining member today.