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"


Research Interests

  • phase transitions in discrete structures
  • probabilistic combinatorics

Teaching

Events

Upcoming events

Past events

Publications

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.