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.
Dr. Felicia Raßmann
Research assistant and PhD student of Prof. Dr. Amin Coja-Oghlan
Project Member of the ERC-Project "Phase Transitions and Computational Complexity"
Publications
ON THE NUMBER OF SOLUTIONS IN RANDOM GRAPH k-COLOURING
http://arxiv.org/abs/1609.04191
ON THE NUMBER OF SOLUTIONS IN RANDOM HYPERGRAPH 2-COLOURING
http://arxiv.org/abs/1603.07523
A POSITIVE TEMPERATURE PHASE TRANSITION IN RANDOM HYPERGRAPH 2-COLORING
joint with Victor Bapst and Amin Coja-Oghlan
Annals of Applied Probability, in press, http://arxiv.org/abs/1410.2190
THE CONDENSATION PHASE TRANSITION IN RANDOM GRAPH COLORING
joint with Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich and Dan Vilenchik
Communications in Mathematical Physics 341 (2016) 543-606, http://arxiv.org/abs/1404.5513
Past Events
- Arbeitsgruppenworkshop, Kleinwalsertal (Austria); August 22 - August 26, 2016
- Workshop Phase Transitions in Discrete Structures, Frankfurt (Germany); July 25 - July 29, 2016
- 11. Doktorandentreffen Stochastik, Berlin (Germany); August 5 - August 7, 2015
- IMA Workshop: The Power of Randomness in Computation, Georgia Institute of Technology, Atlanta (USA); March 16 - March 20, 2015
- Random structures and algorithms, Pittsburgh (USA) - 17th International Conference; July 27 - July 31, 2015
- Institut d'Etudes Scientifiques de Cargese (France) - Spin glasses: An old tool for new problem; August 26 - September 4, 2014
- EPSRC Symposium on Statistical Mechanics, Warwick (UK) - Phase transitions in discrete structures and computational problems; May 5 - May 9, 2014
- Workshop on Statistical Issues in Compressive Sensing, Göttingen (Germany); November 11 - November 13, 2013
- Ecole de physique des Houches (France) - Statistical physics, Optimization, Inference and Message-Passing algorithms, Autumn School; September 30 - October 11, 2013
- School on Mathematical Statistical Physics, Prague (Czech Republic) - Organized by the Center for Theoretical Study of the Charles University of Prague; August 19 - August 30, 2013
- Random structures and algorithms, Poznan (Poland) - 16th International Conference; August 5 - August 9, 2013
- Georgia Institute of Technology, Atlanta (USA); February 24 - March 11, 2013
Talks
"On the number of solutions in random graph k-colouring" (August 23, 2016; Workshop: Meeting of scientific research groups, Kleinwalsertal (Austria))
"On the number of solutions in random hypergraph 2-colouring" (July 27, 2016; Workshop Phase Transitions in Discrete Structures, Frankfurt (Germany))
"Chasing phase tranistions in random graphs" (August 5, 2015; 11. Doktorandentreffen Stochastik, Berlin (Germany))
"A positive temperature phase transition in random hypergraph 2-coloring" (July 28, 2015; Random structures and algorithms, Pittsburgh (USA))
"The condensation phase transition in random graph coloring" (September 4, 2014; Institut d'Etudes Scientifiques de Cargese (France))