Research
My research interests lie in the fields of
combinatorics and combinatorial optimization.
I am interested in extremal problems,
random structures and algorithms,
pseudorandom graphs,
positional games and the
combinatorics of linear programming.
I am particularly fascinated by the different tools
of algebra,
probability theory and
topology applicable to
combinatorics.
Teaching
Summer 11
Winter 10-11
Summer 10
Winter 09-10
Winter 09
Fall 08
Spring 08
Fall 07
Summer 07
Winter 06/07
PhD students
Anita Liebenau
(since 2010)
Roman Glebov
(since 2009)
Heidi Gebauer
(since 2007)
Philipp Zumstein (jointly with Emo Welzl) 2009.
Dissertaion: "Extremal Colorings and Extremal Satisfiability"
Robert Berke, 2008.
Dissertaion: "Colorings and Transversals of Graphs"
Miloš Stojaković, 2005. Dissertation: "Games on Graphs"
Péter Csorba
(jointly with Dmitry Kozlov),
2005. Dissertation: "Non-tidy Spaces and Graph Colorings"
Ingo Schurr,
2004. Dissertation: "Unique Sink Orientations of Cubes"
Coauthors' webpages
Ron Aharoni,
Noga Alon,
László Babai,
Robert Berke,
Alan Frieze,
Anna Gál,
Heidi Gebauer,
Penny Haxell,
Dan Hefetz,
János Kollár,
Anja Krech,
Michael Krivelevich,
Jiří Matoušek,
Oleg Pikhurko,
Lajos Rónyai,
Ingo Schurr,
Ákos Seress,
Jack Snoeyink,
Joel Spencer,
Miloš Stojaković,
Benny Sudakov,
Gábor Tardos,
Van Vu,
Emo Welzl,
Avi Wigderson,
Philipp Zumstein,
Stefanie Zürcher.
Contact
Postal Address:
Institut für Mathematik
Arnimallee 6
14195 Berlin
Germany
Office: 211A, Arnimallee 3
Phone: (+49 30) 838-75217
Fax: (+49 30) 838-75404
e-mail: lastname followed by an at sign, then math, fu-berlin, and de
separated by dots
Links