3min chapter

New Books in Mathematics cover image

Peter Winkler, "Mathematical Puzzles" (A K Peters, 2020)

New Books in Mathematics

CHAPTER

Theorem of Coloring Problems

Graph theory is thought of as a very down to earth, often applied area of mathematics. We try to color the vertices of a graph in such a way that two vertices that are connected by an edge never get the same color. The number of colors you need to color them actually depends on the axioms of set theory.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode