Combinatorics and Probability
Mathematics
1 Career
- Since 2026 Professor, Institute of Science and Technology Austria (ISTA)
- 2021 – 2026 Assistant Professor, Institute of Science and Technology Austria (ISTA)
- 2018 – 2021 Szegő Assistant Professor, Stanford University, USA
- 2014 – 2018 Doctor of Science, ETH Zurich, Switzerland
1.1 Selected Distinctions
- 2024 Prize of the Austrian Mathematical Society (ÖMG Förderungspreis)
- 2020 SIAM Dénes Kőnig Prize
- 2019 ETH Medal
1.2 Selected Grants
- 2023 – 2028 European Research Council (ERC) Starting Grant “RANDSTRUCT”. (Project number 101076777; € 1,343,890).
- 2020 – 2023 USA National Science Foundation (NSF) standard grant, 2020 – 2023 (Award number 1953990; $ 179,217).
1.3 Tech Transfer (Patents, Spin-Offs)
N/A
1.4 Selected Publications
- M. Kwan, A. Sah, M. Sawhney, and M. Simkin, “High-girth Steiner triple systems,” Ann. of Math. (2), vol. 200, no. 3, pp. 1059–1156, 2024, issn: 0003-486X,1939-8980. DOI: 10.4007/annals.2024.200.3.4 [Online]. Available: https://doi.org/10.4007/annals.2024.200.3.4.
- M. Kwan, A. Sah, L. Sauermann, and M. Sawhney, “Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture,” Forum Math. Pi, vol. 11, Paper No. e21, 74, 2023, issn: 2050-5086. DOI: 10.1017/fmp.2023.17 [Online]. Available: https://doi.org/10.1017/fmp.2023.17.
- A. Ferber, M. Kwan, A. Sah, and M. Sawhney, “Singularity of the k-core of a random graph,” Duke Math. J., vol. 172, no. 7, pp. 1293–1332, 2023, issn: 0012-7094,1547-7398. DOI: 10.1215/00127094-2022-0060 [Online]. Available: https://doi.org/10.1215/00127094-2022-0060.
- M. Kwan and L. Sauermann, “Resolution of the quadratic Littlewood–Offord problem,” Compos. Math., vol. 161, no. 12, pp. 3089–3139, 2026, issn: 0010-437X,1570-5846. DOI: 10.1112/S0010437X25102789 [Online]. Available: https://doi.org/10.1112/S0010437X25102789.
- M. Anastos, M. Kwan, and B. Moore, “Smoothed analysis for graph isomorphism,” in STOC’25—Proceedings of the 57th Annual ACM Symposium on Theory of Computing, ACM, New York, [2025] 2025, pp. 2098–2106, isbn: 979-8-4007-1510-5. DOI: 10.1145/3717823.3718173 [Online]. Available: https://doi.org/10.1145/3717823.3718173.
2 Group Members
- Alex Grebennikov, PhD Student since 2025
- Lenka Kopfová, PhD Student since 2025
- Farhood Rostamkhani, PhD Student since 2023
- Yiting Wang, PhD Student since 2023
- Michael Anastos, Postdoc since 2022
- Kalina Petrova, Postdoc since 2024
3 Research
Combinatorics is the area of mathematics concerned with finite structures and their properties. This subject is enormously diverse and has connections to many different areas of science: for example, objects of study include networks, sets of integers, error-correcting codes, voting systems, and arrangements of points in space.
Kwan’s group studies a wide range of combinatorial questions, with a particular focus on the interplay between combinatorics and probability. On the one hand, surprisingly often it is possible to use techniques or intuition from probability theory to resolve seemingly non-probabilistic problems in combinatorics (this is the so-called probabilistic method, pioneered by Paul Erdős). On the other hand, combinatorial techniques are of fundamental importance in probability theory, and there are many fascinating questions to ask about random combinatorial structures and processes.
3.1 Current Scientific Projects/Directions
- Random graphs
- Random matrices
- Extremal combinatorics
- Ramsey theory
- Combinatorial design theory
- Probabilistic inequalities
3.2 Research in Focus
With three junior collaborators, we proved an old conjecture of Erdős, demonstrating the existence of Steiner triple systems with arbitrarily high girth. For context, Steiner triple systems are the simplest “nontrivial” class of combinatorial designs, which are certain set systems with very strong regularity properties. These types of regularity properties are extremely constraining, and until recently only sporadic examples of designs were known, exploiting fortuitous properties of certain algebraic objects (e.g. groups). The property of having high girth is a type of “disorderedness” property which rules out designs defined in terms of such algebraic objects. Recently (starting with a 2014 breakthrough of Keevash, resolving the so-called existence conjecture), there were several breakthroughs showing how to find designs with the method of absorption. Concurrently, advances in the theory of random combinatorial processes showed how to use the so-called differential equations method to construct high girth objects. We combined these lines of research (introducing new techniques in both directions), to prove Erdős’ conjecture. This work was published in the Annals of Mathematics: M. Kwan, A. Sah, M. Sawhney and M. Simkin, Ann. of Math. 200.3 (2024).