Znanost
Teorem o četiri boje dobio novi dokaz, pedeset godina poslije
Stari dokaz iz 1976. tražio je 1482 slučaja i računalo. Novi ih ima 8202, ali bojenje karte ubrzava s n kvadrat na n log n.
Tema
teorija grafova
Sve vijesti označene temom „teorija grafova”.
2 vijesti
Znanost
Pala je zadnja utvrda u teoriji perkolacije
Pet matematičara s ETH-a dokazalo je da se oštar prijelaz događa na svakom beskonačnom pravilnom grafu, a ne samo na rešetkama.