Jak różne mogą być dowody jednego twierdzenia z kombinatoryki
Numer:
23
Będę mówić o dowodach kombinatorycznego twierdzenia o istnieniu turniejów spełniających pewien warunek. Dwa z tych dowodów są proste a jeden jest trudny, bo oparty na bardzo zaawansowanych metodach. Dwa z tych dowodów pokazują istnienie stosunkowo małych turniejów spełniających żądany warunek, a jeden z nich wymaga turniejów dużo większych. Dwa z tych dowodów pokazują konkretne konstrukcje a jeden jest niekonstruktywny i dowodzi istnienia bez wskazania konkretnego przykładu. Tematem wykładu będzie to, jak te cechy współgrają ze sobą.
Typ spotkania:
Lokalizacja dnia nauki:
Forma:
Język:
Termin:
sobota, 21 Września, 2024 - 12:00
Czas trwania:
30 minut
Opis skrócony:
Będę mówić o dowodach kombinatorycznego twierdzenia o istnieniu turniejów spełniających pewien warunek. Pokażę jak ich prostota, konstruktywność i optymalność współgrają ze sobą.
prof. dr hab.
Jerzy
Tyszkiewicz
Miejsce spotkania:
ul. Banacha 2
02-097 Warszawa
Ocena: