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.


Winter 16/17

Summer 16

PhD students

Christopher Kusch (since 2014)
Codruţ Grosu (since 2012)
Tuan Tran (since 2012)
Dennis Clemens 2015. "Two-player Games on Graphs"
Lothar Narins 2014. "Extremal Hypergraphs for Ryser's Conjecture"
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!