Combinatorial Nullstellensatz to niezwykle skuteczna technika znajdująca głębokie zastosowania w najróżniejszych działach kombinatoryki. Jej zasadniczą ideą jest transport problemów kombinatorycznych na grunt czystej algebry, a dokładniej - pewnych własności wielomianów wielu zmiennych. Głównym twórcą tej metody jest znakomity współczesny matematyk z Izraela, Noga Alon. Podczas wykładu przeanalizujemy sformułowanie tej metody podane przez Alona w 1999 r. i pokażemy jej eleganckie zastosowanie do słynnego twierdzenia Cauchy'ego-Davenporta. Zaproponowana zostanie również lista problemów, wraz ze wskazówkami, przeznaczona do dalszych, samodzielnych studiów nad tym zagadnieniem. ostatnia aktualizacja: 07.01.2012
|
Kontakt: | Koło Naukowe Matematyków Uniwersytetu Śląskiego 40-007 Katowice, ul. Bankowa 14 (pokój 524) tel. (032) 359-20-96, e-mail: knm@knm.katowice.pl |