Prace magisterskie

• TEMATY DO WZI¨CIA
• PRACE W TOKU
• LISTA OCZEKUJĄCYCH
• WYMAGANIA
• NIEKTÓRE ZAKONCZONE (SUKCESEM) PRACE MAGISTERSKIE

• Znajdowanie dużych podgrafów w gęstych grafach o regularnej strukturze
• Pokrycia grafu losowego kopiami innego grafu
• Algorytmiczne aspekty lematu o regularności grafów
• Silna liczba chromatyczna
• Twierdzenie Hajnala-Szemerediego o równolicznych kolorowaniach
• Liczby Turana dla parzystych cykli

• sa jeszcze wolne miejsca

Wszystkie tematy oparte są na najnowszej literaturze fachowej i wymagają przynajmniej biernej znajomości języka angielskiego oraz minimum zdolności matematycznych.
Prace magisterskie, z uwagi na ogrom wzorów i wyrażeń matematycznych, 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:
KOM 211 lub TGR 230,
a przed ukończeniem studiów powinien jeszcze zaliczyć ścieżkę dyskretną, czyli:

ALK 420 lub AGR 420,
jeden z KOM 412, MPK 410, DPS 410, TGR 430
jeden z STL 510, TRA 510, ALP 520.

Wskazane jest też, choć nie wymagane, uczestnictwo w
SEM 410 (seminarium przeglądowe oferowane przez Zakład Matematyki Dyskretnej).

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, , Emory University 2003
• Piotr Wróblewski, Maksymalne podgrafy dwudzielne , UAM 2006