Back to Discover
🔢

Snark (graph theory)

math Maturity 11-13

Some shapes are hard to color.

Petersen1 tiny.svg
Petersen1 tiny.svg
They have lines and dots. We try to use three colors. But three colors are not enough! These shapes are called snarks. They are very tricky. Can you find a shape like this?
Flower snarkv.svg
Flower snarkv.svg

42 words
🖼️ Images & Media (2)
File:Petersen1_tiny.svg
Petersen1_tiny.svg
File:Flower snarkv.svg
Flower snarkv.svg
Up Next
🔢
Petersen graph
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Petersen graph 0% Girth (graph theory) 0% Three utilities problem 0% Graph minor 0% Chromatic polynomial 0% Graph coloring 0%

🔬 Go deeper

More advanced topics to explore

Three utilities problem Graph minor Chromatic polynomial Graph coloring

🪜 Step back

Simpler topics to build understanding

Petersen graph Girth (graph theory) Crossing number (graph theory) Cage (graph theory)
📚 Content adapted from Wikipedia | Readability: FK 12.0 | Vital Level 5