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. Samuel Hetterich
Research assistant and PostDoc of Prof. Dr. Amin Coja-Oghlan
Project Member of "Starker Start - Goethe University Frankfurt".
Former Project Member of the ERC-Project "Phase Transitions and Computational Complexity"
Teaching
Sommer 2020
Analysis und Numerische Mathematik für die Informatik
Winter 2019/20
Mathematik für die Informatik 1
Sommer 2019
Mathematik für die Informatik 2
Winter 2018/19
Mathematik für die Informatik 1
Sommer 2018
Mathematik für die Informatik 2
Winter 2017/18
Mathematik für die Informatik 1
Sommer 2017
Mathematik für die Informatik 2
Winter 2016/17
Mathematik für die Informatik 1
Events
Upcoming events
Past events
- Workshop on Phase Transitions in Discrete Structures, Goethe-University Frankfurt (Main) (Germany) - Member of the organizing team; 7-25 -- 7-29-2016.
- ICALP, Rom (Italy) - 43th International Colloquium; 7-12 -- 7-15-2016.
- Ben Gurion University of the Negev - one week research period, Beersheba (Israel); 5-15 -- 5-19-2016.
- Workshop on Random Instances and Phase Transitions, Simons Institute, Berkeley (USA); 5-2 -- 5-6-2016.
- Workshop on Combinatorics and Probability, Research Institute for Mathematics, Oberwolfach (Germany); 4-17 -- 4-22-2016.
- 11. Doktorandentreffen Stochastik, Berlin (Germany); 8-5 -- 8-7-2015.
- Random structures and algorithms, Pittsburgh (USA) - 17th International Conference; 7-27 -- 7-31-2015.
- IMA Workshop: The Power of Randomness in Computation, Georgia Institute of Technology, Atlanta (USA); 3-16 -- 3-20-2015
- Institut d'Etudes Scientifiques de Cargese (France) - Spin glasses: An old tool for new problem; 8-26--9-4-2014.
- EPSRC Symposium on Statistical Mechanics, Warwick (UK) - Phase transitions in discrete structures and computational problems; 5-5--5-9-2014.
- Workshop on probability and random graphs, Eindhoven (Netherlands); 1-6--1-10-2014.
- Workshop on Statistical Issues in Compressive Sensing, Göttingen (Germany); 11-11--11-13-2013.
- Ecole de physique des Houches, (France) - Ecole de physique des Houches - Statistical physics, Optimization, Inference and Message-Passing algorithms, Autumn School; 9-30 -- 10-11-2013.
- School on Mathematical Statistical Physics, Prague (Czech Republic) - Organized by the Center for Theoretical Study of the Charles University of Prague; 8-19 -- 8-24-2013.
- Random structures and algorithms, Poznan (Poland) - 16th International Conference; 8-5 -- 8-9-2013.
- Georgia Institute of Technology, Atlanta (USA); 2-24 -- 3-11-2013.
Publications
Mathematik für die Informatik I - Lineare Algebra und Diskrete Mathematik.
2018, Analog Verlag, Frankfurt.
ANALYSING SURVEY PROPAGATION GUIDED DECIMATION ON RANDOM FORMULAS.
2016, Proc. 43th ICALP, 65:1--65:12.
ON THE CHROMATIC NUMBER OF RANDOM REGULAR GRAPHS - EXTENDED ABSTRACT.
2016, to appear in Oberwolfach Report 22.
THE CONDENSATION PHASE TRANSITION IN RANDOM GRAPH COLORING.
2016, joint with Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Rassmann, Dan Vilenchik
Communications in Mathematical Physics 341, 543--606.
ON THE CHROMATIC NUMBER OF RANDOM REGULAR GRAPHS.
2016, joint with Amin Coja-Oghlan, Charilaos Efthymiou, Samuel Hetterich
Journal of Combinatorial Theory, Series B 116, 367--439.
THE CONDENSATION PHASE TRANSITION IN RANDOM GRAPH COLORING.
2014, joint with Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Rassmann, Dan Vilenchik
Proc. 18th RANDOM, 449--464.
PREPRINTS
WALKSAT STALLS WELL BELOE THE SATISFIABILITY THRESHOLD.
2016, joint with Amin Coja-Oghlan, Amir Haqhsenas
ON ALMOST OPTIMAL UNIVERSAL HYPERGRAPHS.
2015, joint with Olaf Parczyk, Yury Person
TALKS
Analysing Survey Propagation Guided Decimation on random formulas; Workshop on Phase Transitions in Discrete Structures, Frankfurt (Main) (Germany); July 2016.
Analysing Survey Propagation Guided Decimation on random formulas; 43th ICALP in Rom (Italy); July 2016.
Analysing Survey Propagation Guided Decimation on random formulas; Ben Gurion University of the Negev, Beersheba (Israel); May 2016.
On the chromatic number of random regular graphs; Workshop on Random Instances and Phase Transitions, Simons Institute, Berkeley (USA); May 2016.
On the chromatic number of random regular graphs; Workshop on Combinatorics and Probability, Oberwolfach Institute for Mathematics (Germany); April 2016.
An introduction to sparse random graphs; 11. Doktorandentreffen Stochastik; Berlin (Germany); August 2015.
On the chromatic number of random regular graphs; RSA 2015 - 17th International Conference; Pittsburgh (USA); July 2015.
MASTER THESIS "Hierarchische Modelle, Markovbasen und Stapelpolytope" mentored by Prof. Dr. Christian Haase.