New Books in Mathematics cover image

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

New Books in Mathematics

00:00

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.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app