Przeskocz do treści

Delta mi!

  1. Teoria grafów

    Kafelkowanie prostokątów i grafy planarne

    Zajmijmy się następującym klasycznym zadaniem: należy pokryć kwadrat jednostkowy kwadratowymi kafelkami o różnych bokach tak, aby żadne dwa kafelki nie nachodziły na siebie. Czytelnik może spróbować poszukać takiego kafelkowania metodą prób i błędów, ale na pierwszy rzut oka nie jest jasne, czy pokrycie o żądanych własnościach w ogóle istnieje...

  2. Algebra

    Hipoteza Kakeyi

    Wyobraźmy sobie igłę umieszczoną wewnątrz pewnego zbioru na płaszczyźnie. Igłę traktujemy jak odcinek jednostkowy, który możemy dowolnie obracać i przesuwać w obrębie naszego zbioru. Załóżmy, że chcielibyśmy wykonać igłą obrót o  math – jak wiele miejsca do tego potrzeba?