Twierdzenie o czterech barwach: „Dla każdego skończonego grafu planarnego istnieje funkcja taka że czyli możliwe jest przypisanie każdemu z jego wierzchołków jednej z czterech liczb 1, 2, 3 i 4 w taki sposób, aby żadne sąsiednie wierzchołki nie miały przyporządkowanej tej samej liczby”.W praktyce twierdzenie to określa, że każdą mapę „polityczną” można pokolorować, wykorzystując 4 kolory. (Appel i Haken, 1977); Wielkie twierdzenie Fermata: „Dla liczby naturalnej nie istnieją takie liczby naturalne które spełniałyby równanie ”. (Andrew Wiles i Richard Taylor, 1995); Liczba niezamkniętych tras skoczka szachowego. Problem został rozwiązany 10 maja 2014 przez Alexa Chernova. Liczba otwartych tras dla szachownicy 8x8: 19 591 828 170 979 904.
Przypisy
Bibliografia
Linki zewnętrzne
Kategoria:Historia matematyki