Diskrete Mathematik
- Oberseminar DIGO: Diskrete Mathematik, Geometrie und Optimierung (dienstags)
- AG & Oberseminar Diskrete Mathematik (mittwochs)
- Kolloquium Mathematische Informatik (montags)
- Personen
- Prof. Dr. Amin Coja-Oghlan
- Prof. Dr. Raman Sanyal
- Prof. Dr. Thorsten Theobald
- Jun.-Prof. Dr. Yury Person
- Prof. Dr. Claus-Peter Schnorr (emeritiert)
- Sekretariat
- Dr. Tomáš Bajbar
- Aenne Benjes
- Dr. Giulia Codenotti
- Dr. Mahsa Sayyary
- Stephan Gardoll
- Oliver Gebhard
- Dr. Max Hahn-Klimroth
- Joon Lee
- Philipp Loick
- Sebastian Manecke
- Dr. Helen Naumann
- Jean Ravelomanana
- Maurice Rolvien
- PD Dr. Lukas Katthän
- Sebastian Manecke
- ehemalige Mitglieder
- "Darmstadt-Frankfurt Afternoon on Optimization", 5.7.2019 16:00 s.t.
Teaching
SoSe 2020
Markovketten und zufälliges Erzeugen
https://olat-ce.server.uni-frankfurt.de/olat/auth/RepositoryEntry/8155070481
WISE 19/20
Probabilistische Kombinatorik und ungeordnete Systeme
Seminar: Dienstags 12 - 14 Uhr (Raum t.b.a.)
Vorbesprechung: Donnerstag, 01.08., 12:15 Uhr, Raum 311, RM10
-----------------------------------------------------------------------------------------
Publications
- The satisfiability threshold for random linear equations with P. Ayre, A. Coja-Oghlan and P. Gao. Combinatorica (2020), 1-57
- The replica symmetric phase of random constraint satisfaction problems with A. Coja-Oghlan and T. Kapetanopoulos. Combinatorics, Probability and Computing (2018), 1-77.
- The CLT Analogue for Cyclic Urns with R. Neininger. Analytic Algorithmics and Combinatorics (ANALCO) (2016), 121-127.
- Refined Asymptotics for the Composition of Cyclic Urns with R. Neininger. Electronic Journal of Probability, 23 (2018), no. 117, 1-20.
- Refined Asymptotics for the Number of Leaves in Random Point Quadtrees with M. Fuchs and H. Sulzbach. Proceedings of the 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms.(Eds. J. A. Fill, M. W. Ward). Leibniz International Proceedings in Informatics Schloss Dagstuhl (LIPICS), 16 pp, 2018.
Preprints
- The random 2-SAT partition function with D. Achlioptas, A. Coja-Oghlan, M. Hahn-Klimroth, J. Lee, M. Penschuk and G. Zhou. https://arxiv.org/abs/2002.03690
- Central limit theorem analogues for multicolour urn models. https://arxiv.org/abs/1604.02964