Great job! I enjoyed going through the steps.
The final though seemed like a huge leap for me, who don’t know anything about those math mysteries (which I assume is your target audience).
First I was curious to learn how is the fast way to understand that 1, 2, or 4 colors suffice. And why finding out such a way for 3 is so hard.
The zero-knowledge proof demonstration felt like “changing the subject”. Probably I missed the connection there.