Prace magisterskie
TEMATY DO
WZIĘCIA 2008/2009:
Matematyka:
- Tęczowe liczby Ramsey'a
- ... miejsce na ciekawą propozycję tematu ...
Informatyka:
- Algorytmiczne aspekty lematu Szemerediego
- ... miejsce na ciekawą propozycję tematu ...
W TOKU :
LISTA OCZEKUJĄCYCH
:
WYMAGANIA :
Wszystkie tematy oparte są na najnowszej
literaturze fachowej i wymagają przynajmniej biernej znajomości języka
angielskiego oraz minimum zdolności matematycznych.
Prace mogą być pisane w języku angielskim.
Prace magisterskie muszą być pisane w latex-u),
a nie np. w programie Word.
Student w momencie zgłoszenia powinien
mieć zaliczone na ocenę co najmniej dobrą następujące przedmioty:
Kombinatoryka 1 lub Teoria Grafów 1,
lub ich odpowiedniki.
Ponadto, magistrant zobowiązany jest brać
aktywny udział (wygłaszanie referatów, spożywanie
drożdżówek) w Seminarium
Zakładowym.
NIEKTÓRE ZAKOŃCZONE
(SUKCESEM) PRACE MAGISTERSKIE:
-
Andrzej Kurek, Grafowa teoria Ramseya, UAM 1989
-
Tomasz Schoen, Zastosowania ultrafiltrów w teorii Ramseya, UAM 1991
-
Robert Hoffmann, Zbiory dominujące w grafach, UAM 1992
-
Elżbieta Koniecko, Losowe błądzenie po grafach, UAM 1992
-
Edyta Juszkowska, Gry na grafach,” UAM 1992
- Andrzej Wołoszyn, Grafy medialne i
pseudo-medialne, UAM 1992
-
Izabela Arcisz, Monotoniczne funkcje niezależnych
zmiennych losowych i nierówność FKG,
UAM 1992
-
Jolanta Michalczak, Uogólnione ciągi Fibonaciego,
UAM 1993
-
Anna Koper, O wymiarze największego dwudzielnego
podgrafu w grafach bez trójkątów, UAM 1993
-
Justyna Kurkowiak, Skojarzenia doskonałe
w grafach losowych, UAM 1995
-
Jan Sobociński, Wybrane zagadnienia teorii
gier, PP 1996
-
Monika Wojciechowska, Wybrane zagadnienia
teorii niezawodności, PP 1996”
-
Klaus Fiedler, Evolution
of a
random graph from a triangle perspective, Emory University 2000
-
Andrzej Dudek, Algorytmiczne kolorowanie hipergrafów,
UAM 2000
-
Magdalena Rogalińska, Warianty Problemu
Wież z Hanoi, UAM 2001
-
Ewa Romańska-Biskupska, Pokrycia grafu
losowego trójkątami, UAM 2001
-
Magdalena Kluka, Ciag dalszy Problemu
o Szczęśliwym Zakończeniu, UAM 2002
-
Andre Berger, Counting trees and forests, Emory University 2003
-
Piotr Wróblewski, Maksymalne podgrafy dwudzielne , UAM 2006
-
Magdalena Musioł, Liczby Ramsay'a dla grafów i hipergrafów o małej gęstości, UAM 2010
- Magdalena Frąckowiak, Interaktywna liczba chromatyczna grafów , UAM 2010
- Grzegorz Buszkiewicz, Znajdowanie największego skojarzenia w grafie przy pomocy algorytmów
równoległych , UAM 2010
- Szczepan Gawkowski, Testowanie w czasie wielomianowym czy liczba jest pierwsza , UAM 2010
- Dawid Bernaś Twierdzenie Hajnala-Szemerediego o równolicznych kolorowaniach, UAM 2010
- Kasia Przybył, Liczby Turana dla parzystych cykli , UAM 2010
- Bogusz Lewandowski, Twierdzenia Halla i Koniga dla
hipergrafów, UAM 2011