The Four-Color Problem

preview_player
Показать описание

Or subscribe to this channel as I will gradually be sharing them here.

These videos are not sponsored. I also don't advocate for you to buy the featured books, instead first check your local or university library.

Some links are Amazon affiliate links (cost you no extra but credit me with a referral).

#shorts
Рекомендации по теме
Комментарии
Автор

If I recall correctly, the main part of the prove of the four colour theorem was actually done manually: They did a lot of work to show that the problem can actually be reduced to finitely many cases, it just so happened that this finite number was too large to be practical to be checked by hand, so they got a computer to do so.

theprofessionalfence-sitter
Автор

Funny how a book about the 4 colour problem was printed in black and white!

markharwood
Автор

Ah yes, I learned about this in persona 5

nickm
Автор

Finally another great video on this channel!

novideos
Автор

Cool. Vectors. Thanks for sharing. Ai using vectors to assign points with weights using reinman solutions to fractal framework and innovation started in a book like this once upon a time.

notsure
Автор

The "proof" of the theorem rests upon the exact same near-axiomatic principle that the Konisburg bridge problem rests - Any bounded S-one shape in 2D can only be bordered adjacently by either an odd number of like spaces or an even number of like spaces. Inferring a four color maximum generalization for 2D maps is trivial topology from there. (V, F, E, 2) = four numerical metaphors, four colors.
Of course, this will not necessarily generalize to higher dimensional maps because in those cases you are dealing with a multiplicity of faces both interior and exterior. A plane in space has two faces while a polyhedron has many and you must always additionally take into consideration the "color" of the space into which the map is embedded.

The problem that mathematicians seem to be addressing is different and is essentially a problem concerning how to develop an efficient, generalized algorithm to guide the coloring process to any size map of odd or even spatial totality. And this can perhaps only be addressed by a brute force, trial and error verification procedure which relates to a travelling salesman (PvNP) problem .

anthonyvossman