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

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

Winter 23/24

  • Extremal Combinatorics (Discrete Mathematics II)

  • Wahrscheinlichkeit und Statistik

  • Combinatorics Seminar

    • Lecture notes

  • Positional Games

  • Let's be explicit! Ever-evolving lecture notes on extremal combinatorics with an emphasis on explicit constructions

    • PhD students

    Silas Rathke, since 2022.
    David Fabian, 2023.
    Simona Boyadzhiyska, 2022.
    Patrick Morris, 2021.
    Ander Lamaison, 2021.
    Christopher Kusch 2017.
    Codruţ Grosu 2016.
    Tuan Tran 2015.
    Dennis Clemens 2015.
    Lothar Narins 2014.
    Anita Liebenau 2013.
    Roman Glebov 2013.
    Heidi Gebauer 2011. Rado prize 2012
    Philipp Zumstein 2009.
    Robert Berke, 2008.
    Miloš Stojaković, 2005.
    Péter Csorba, 2005.
    Ingo Schurr, 2004.

    Postdocs

    Leticia Mattos, 2021-2022.
    Olaf Parczyk, 2021-.
    Michael Anastos, 2019-22.
    Anurag Bishnoi, 2017-19.
    Tamás Mészáros, 2016-21.
    Shagnik Das, 2014-21.
    Alexey Pokrovskiy 2013-15. European Prize in Combinatorics 2019
    Yury Person 2010-13.

    Coauthors' webpages

    Zachary Abel, Ahmad Abu-Khazneh, Ron Aharoni, Noga Alon, Michael Anastos, László Babai, József Balogh, János Barát, Tomas Bayer, Robert Berke, Anurag Bishnoi, Simona Boyadzhiyska Matija Bucic, Bob Connelly, Jan Corsten, Shagnik Das David Fabian, Jacob Fox, Alan Frieze, Anna Gál, Heidi Gebauer, Lior Gishboliner, Roman Glebov, Andrey Grinshpun, Jonas Groschwitz, Codruţ Grosu, Hiep Hàn, Penny Haxell, Dan Hefetz, János Kollár, Anja Krech, Michael Krivelevich, Gal Kronenberg, Christopher Kusch, Ander Lamaison, Anita Liebenau, Jiří Matoušek, Tamás Mészáros, Adva Mond, Filip Morić, Patrick Morris, Alp Müyesser, Lothar Narins, Yoshio Okamoto, Olaf Parczyk, Yury Person, Oleg Pikhurko, Alexey Pokrovskiy, Sebastian Pokutta, Lajos Rónyai, Vojta Rödl, Juanjo Rue, Ingo Schurr, Ákos Seress, Jack Snoeyink, Joel Spencer, Christoph Spiegel, Raphael Steiner, Miloš Stojaković, Benny Sudakov, Gábor Tardos, Csaba Tóth, 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

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

    Valid HTML 4.0!