Skip to main content

Kwan Group

Kombinatorik und Wahrscheinlichkeiten

Die Kombinatorik ist das Gebiet der Mathematik, das sich mit endlichen Strukturen und deren Eigenschaften beschäftigt. Dieses Thema ist enorm vielfältig und hat Verbindungen zu vielen verschiedenen Bereichen der Wissenschaft: Studienobjekte sind zum Beispiel Netzwerke, Mengen von ganzen Zahlen, fehlerkorrigierende Codes, Wahlsysteme und Anordnungen von Punkten im Raum.


Kwans Gruppe untersucht ein breites Spektrum an kombinatorischen Fragestellungen, wobei ein besonderer Schwerpunkt auf dem Zusammenspiel von Kombinatorik und Wahrscheinlichkeit liegt. Einerseits ist es erstaunlich oft möglich, Techniken oder Intuition aus der Wahrscheinlichkeitstheorie anzuwenden, um scheinbar nicht-probabilistische Probleme in der Kombinatorik zu lösen (dies ist die sogenannte probabilistische Methode, der Paul Erdős den Weg bereitet hat). Andererseits sind kombinatorische Techniken in der Wahrscheinlichkeitstheorie von grundlegender Bedeutung, und es gibt viele faszinierende Fragen zu zufälligen kombinatorischen Strukturen und Prozessen.




Team


Laufende Projekte

Perfekte Matchings in zufälligen Hypergraphen | Teilgraphstatistik in Ramsey-Graphen | Permanenten von Zufallsmatrizen | Partitionierungsprobleme in Graphen und Hypergraphen | Zufällige Designs | Transversale Basen in Matroiden | Extremalprobleme auf der Erweiterungskomplexität von Polytopen | Polynomielle Littlewood-Offord-Probleme | Geordnete Einbettungsprobleme


Publikationen

Brunck FR, Kwan MA. 2024. Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer. View

Kwan MA, Wigderson Y. 2024. The inertia bound is far from tight. Bulletin of the London Mathematical Society. View

Koval I, Kwan MA. 2024. Exponentially many graphs are determined by their spectrum. Quarterly Journal of Mathematics. 75(3), 869–899. View

Campbell R, Hörsch F, Moore B. 2024. Decompositions into two linear forests of bounded lengths. Discrete Mathematics. 347(6), 113962. View

Anastos M. 2023. Constructing Hamilton cycles and perfect matchings efficiently. Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. EUROCOMB: European Conference on Combinatorics, Graph Theory and Applications, 36–41. View

Zu Allen Publikationen

ReX-Link: Matthew Kwan


Karriere

Seit 2021 Assistant Professor, Institute of Science and Technology Austria (ISTA)
2018 – 2021 Szegő Assistant Professor, Stanford University, USA
2018 DSc., ETH Zurich, Schweiz


Ausgewählte Auszeichnungen

2023-2028 ERC Starting Grant
2020 SIAM Dénes Kőnig Prize
2020-2023 NSF Grant
2019 ETH Medal
2019 NWMA (New World Mathematics Awards) Silver Medal


Zusätzliche Informationen

View Matthew Kwan’s website
Mathematics at ISTA



theme sidebar-arrow-up
Nach Oben