Tibor Szabó

I am a professor in the Combinatorics and Graph Theory group of the Mathematics department at Freie Universität Berlin.
Before coming to Germany I held positions in the Department of Mathematics and Statistics at McGill University, the Theory of Combinatorial Algorithms group at the ETH Zürich, and also spent a few years as a member of the Institute for Advanced Study in Princeton and as a J.L. Doob Research Assistant Professor at the University of Illinois in Urbana-Champaign.
I received my Ph.D from The Ohio State University where my advisor was Ákos Seress .

Here is my CV.

here is a picture


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.


Summer 14

Winter 13/14

Winter 12/13

Summer 12

Winter 11/12

Summer 11

PhD students

Codruţ Grosu (since 2012)
Tuan Tran (since 2012)
Dennis Clemens (since 2011)
Lothar Narins (since 2011)
Anita Liebenau 2013. "Orientation Games and Minimal Ramsey Graphs".
Roman Glebov 2013. "On Hamilton Cycles and Other Spanning Structures"
Heidi Gebauer 2011. "Combinatorial Games on Graphs", Rado prize 2012
Philipp Zumstein (jointly with Emo Welzl) 2009. "Extremal Colorings and Extremal Satisfiability"
Robert Berke, 2008. "Colorings and Transversals of Graphs"
Miloš Stojaković, 2005. "Games on Graphs"
Péter Csorba (jointly with Dmitry Kozlov), 2005. "Non-tidy Spaces and Graph Colorings"
Ingo Schurr, 2004. "Unique Sink Orientations of Cubes"

Coauthors' webpages

Zachary Abel, Ron Aharoni, Noga Alon, László Babai, Robert Berke, Bob Connelly, Jacob Fox, Alan Frieze, Anna Gál, Heidi Gebauer, Roman Glebov, Andrey Grinshpun, Codruţ Grosu , Penny Haxell, Dan Hefetz, János Kollár, Anja Krech, Michael Krivelevich, Anita Liebenau, Jiří Matoušek, Filip Morić Lothar Narins, Yoshio Okamoto, Yury Person, Oleg Pikhurko, Lajos Rónyai, Ingo Schurr, Ákos Seress , Jack Snoeyink, Joel Spencer, Miloš Stojaković, Benny Sudakov, Gábor Tardos, Csaba Tóth, Van Vu, Emo Welzl, Avi Wigderson, Philipp Zumstein, Stefanie Zürcher.


Postal Address:
Institut für Mathematik
Arnimallee 6
14195 Berlin

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


Dance and theater: MU Theater | Tünet Együttes (Szabó Réka Társulata) | The Symptoms (Réka Szabó) |

Valid HTML 4.0!