[Kombinatoryka] Lemat Spernera

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.
Dumel
Użytkownik
Użytkownik
Posty: 1969
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

[Kombinatoryka] Lemat Spernera

Post autor: Dumel »

trójkąt T został podzielony na trójkąty, tak że każde dwa trójkąty są albo rozłączne, albo mają wspólny bok lub wierzchołek. wierzcholki trojkątów kolorujemy liczbami 0,1,2. tak ze dla kazdego koloru istnieje bok trójkąta T taki ze zaden wierzcholek lezacy na tym boku nie jest nim pokolorowany (w szczególności wierzchołki T są różnokolorowe). Udowodnij ze liczba trojkolorowych trójkątów jest nieparzysta.

uogólnienie tego twierdzenia na n-wymiarowe kompleksy symplicjalne odegrało istotną rolę w dowodzie twierdzenia Brouwera o punkcie stałym.

powodzenia.
czekam również na inne, niekoniecznie n-wymiarowe uogólnienia tego twierdzenia.
ODPOWIEDZ