Mihyun Kang  Main 
Publications 
Research Fields 
Academic Services 
Talks and Events 
Teaching 
Combinatorics Group
Talks in 20042018
Invited Talks and Invited Participation in 2018
 Workshop on "Structure and Randomness in Hypergraphs", LSE, UK, 1721 December 2018
"Highorder components in random hypergraphs"
 Clay Mathematics Institute (CMI) Workshop on " Recent Advances in Extremal Combinatorics", University of Oxford, UK, 37 December 2018
"Topological aspects of random graphs"
 GK Facets of Complexity, Monday lectures, TU Berlin, Germany, 16 July 2018
"Vanishing of cohomology groups of random simplicial complexes"

Workshop "Large Networks and Random Graphs", Goethe University Frankfurt, Germany, 913 July 2018
"Random graphs on surfaces"
 29th International Conference on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms, Uppsala, Sweden, 2529 June 2018
"Vanishing of cohomology groups of random simplicial complexes"
 Oberwolfach Workshop on Enumerative Combinatorics, Mathematisches Forschungsinstitut Oberwolfach, Germany, 1319 May 2018
"Asymptotic number and properties of graphs on surfaces"
 13th Annual Workshop on Probability and Combinatorics, McGill University's Bellairs Institute in Holetown, Barbados, 30 March6 April 2018
"Phase transitions in random graphs on surfaces"
Invited Talks and Invited Participation in 2017
 18th KIAS Combinatorics Workshop, Busan, Korea, 1821 December 2017
"Graphs on Surfaces and Beyond"
 Seminar on Combinatorics, Institute of Mathematics (National Taiwan University Campus), Academina Sinica, Taiwan, 1 November 2017
"Graphs on Surfaces and Beyond"
 Workshop on Analytic and Enumerative Aspects of Combinatorics, National Chiao Tung University, Taiwan, 2829 October 2017
"Asymptotic enumeration and properties of graphs on surfaces "

ESI Programme on "Algorithmic and Enumerative Combinatorics", Erwin Schrödinger International Institute for Mathematics and Physics (ESI), Vienna, 16 October  17 November 2017
 Workshop on "Enumerative Combinatorics", ESI, 16  20, October 2017
" Enumeration of graphs on surfaces"
 Hausdorff School: Random Constraint Satisfaction, Hausdorff Center for Mathematics, Bonn, Germany, 1721 July 2017
"Core forging and local limit theorems for the kcore of random graphs"
 28th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods in the Analysis of Algorithms (AofA 2017), Princeton, USA, 1923 June 2017
"A randomised algorithm for the kcore in random graphs"
 STAR Workshop on Random Graphs, Utrecht, The Netherlands, 2627 January 2017
"Homological connectivity of random hypergraphs"
 Warwick Combinatorics Seminar, University of Warwick, UK, 20 January 2017
"Homological connectivity of random hypergraphs"
 Birmingham Combinatorics Seminar, Birmingham University, UK, 19 January 2017
"Homological connectivity of random hypergraphs"

Oberwolfach Workshop on Combinatorics, Mathematisches Forschungsinstitut Oberwolfach, Germany, 17 January 2017
Invited Talks and Invited Participation in 2016
 ÖMGTag der Mathematik, TU Wien, Austria, 18 November 2016
"Phase transitions in random graphs"
 Workshop "Phase transitions in discrete structures”, Goethe University Frankfurt, Germany, 2529 July 2016
"Homological connectivity of random hypergraphs"

2016 Combinatorics Workshop, KAIST, Korea, 2123 July 2016
"Homological connectivity of random hypergraphs"
 Probabilistic and Extremal Combinatorics Downunder, Monash University in Melbourne, Australia, 1317 June 2016
"Jigsaw percolation on random hypergraphs"

OneDay Meeting in Combinatorics in Oxford, Mathematical Institute, University of Oxford, UK, 1 June 2016
"Jigsaw percolation on random hypergraphs"

Workshop "Random Instances and Phase Transitions", Simons Institute, University of California, Berkeley, USA, 26 May 2016
"Bootstrap Percolation on Random Graphs"
 Oberwolfach Workshop on Combinatorics and Probability, Mathematisches Forschungsinstitut Oberwolfach, Germany, 1723 April 2016
"Bootstrap Percolation on Random Graphs"
 Probabilistic Combinatorics: a celebration of the work of Colin McDiarmid, University of Oxford, UK, 910 April 2016
"Random graphs on surfaces"
 ALEA in Europe School, LMU Munich, Germany, 2226 February 2016
"Sparse random graphs on surfaces"
 2016 International Workshop on Graph Theory and Combinatorics, Ewha University, South Korea, 1820 February 2016
"Phase transitions in random hypergraphs"
Invited Talks and Invited Participation in 2015
 Workshop on Extremal and Probabilistic Combinatorics, Birmingham University, UK, 21  23 September 2015
"Asymptotic properties of random graphs on surfaces"

LMS/EMS Joint Anniversary Mathematical Weekend, Birmingham University, UK, 1820 September 2015
"Giant component, the kcore, and branching processes"

2015 Combinatorics Workshop, CAMP, NIMS, Daejeon, South Korea, 1316 July 2015
"Giant component, the kcore, and branching processe"

27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), KAIST, Daejeon, South Korea, 610 July 2015
"Asymptotic properties of graphs on orientable surfaces"
 NIMS Thematic Program on Combinatorics 2015, National Institute for Mathematical Science, South Korea, July 2015

Combinatorial Probability  Conference in honour of Svante Janson's 60th birthday, Krusenberg Mansion, Sweden, 15 June 2015
"Giant component, the kcore, and branching processes"

Annual Workshop on Probability, Combinatorics and Geometry, Bellairs Institute, Barbados, 212 April 2015

KickOff Day of Karl Popper Kolleg "Modeling Simulation Optimization", AlpenAdriaUniversität Klagenfurt, Austria, 25 March 2015
"Phase transition in random discrete structure"

University of Maribor, Discrete Mathematics Seminar, Slovenia, 12 January 2015
"Phase transitions in random hypergraphs"
Invited Talks and Invited Participation in 2014
 IMA Annual Program Year Workshop Probabilistic and Extremal Combinatorics, University of Minnesota, 812 September 2014
"Phase transitions in random hypergraphs"
 IMA Thematic Year on Discrete Structures, Institute for Mathematics and its Applications, USA, September 2014
 ICM 2014 Satellite Conference on Extremal and Structural Graph Theory, Gyeongju, Korea, 59 August 2014
"Symmetries of triangulations"
 11th International Vilnius Conference on Probability and Mathematical Statistics, Vilnius University, Lithuania, 30 June4 July 2014
 Felix Klein Kolloquium, Universität Leipzig, 18 June 2014
"Phase transitions in random graphs"

Research Training Group (Graduiertenkolleg): Methods for Discrete Structures, MondayLectures, Freie Universität Berlin, Germany, 26 May 2014
"Phase transitions in random graphs"
 Symposium on Statistical Mechanics: Phase transitions in discrete structures and computational problems, University of Warwick, UK, 59 May 2014
"Phase Transition in the Size of the Largest Component in Random Hypergraphs"

Annual Workshop on Probability, Combinatorics and Geometry, Bellairs Institute, Barbados, 411 April 2014

Oberwolfach Workshop on Enumerative Combinatorics, Mathematisches Forschungsinstitut Oberwolfach, Germany, 28 March 2014
 Alfred Renyi Institute of Mathematics, Hungarian Academy of Sciences, Hungary, 1923 February 2014
"Phase transitions in random graphs"
 Workshop on the probabilistic method, graph limits and random graphs, Eurandom, Eindhoven, The Netherlands, 410 January 2014
"Phase transitions in random graphs"
Invited Talks in 2013
 Colloquium in Honor of the 60th Birthday of Hans Jürgen Prömel, ETH Zürich, Switzerland, 2526 October 2013
"Phase transitions in random planar graphs"
 18th ÖMG Congress and Annual DMV Meeting, University of Innsbruck, Austria, 2327 September 2013
at the Section "Discrete Mathematics and Theoretical Computer Science"
"Phase transitions in random graphs"
 LeobenLjubljana Graph Theory Seminar 2013, Bildungshaus Mariatrost, Austria, 1617 September 2013
Keynote Lecture,
"Chasing the giant gomponent in random graphs"
 36th Conference on Stochastic Processes and Their Applications, University of Colorado, USA, 29 July  2 August 2013
at the Invited Section "Random Graphs"
"Phase transitions in random graph processes"
 Erdős Centennial, Budapest, Hungary, 15 July 2013
Invited Lecture at the Section on "Random Discrete Structures"
"Recent developments in phase transitions and critical phenomena:
54 years since the seminal work of Erdős and Rényi"
 24th International Meeting on the Analysis of Algorithms, Menorca, Spain, 2731 May 2013
Keynote Lecture,
"Phase transition in random discrete structures"
 Oberwolfach Workshop on Combinatorics and Probability, Mathematisches Forschungsinstitut Oberwolfach, Germany, 1420 April 2013
"Recent developments in phase transitions and critical phenomena"
Invited Talks in 2012
 Arbeitsgemeinschaft Diskrete Mathematik, TU Wien, Austria, 11 December 2012
"On the Connectivity of Random Graphs from Addable Classes"
 Kolloquium über Kombinatorik 2012, TU Berlin, Germany, 1617 November 2012
"Phase transition in random discrete structures"
 DMV Annual Meeting 2012, Saarland University, Germany, 17 20 September 2012
at the Section "Discrete mathematics"
"The phase transition in random graph processes seen through the lens of PDE and singularity
analysis"

RIMS Workshop "Discrete Geometric Analysis", Research Institute for Mathematical Sciences (RIMS), Kyoto University, Japan, 2731 August 2012
"Phase transition in random discrete structures"

Analytic Combinatorics and Probabilistic Number Theory, TU Wien, Austria,
26 July 2012
Plenary Talk,
"Phase transition in random graph processes"
 Perspectives in Discrete Mathematics, Centre de Recerca Matemàtica, Spain,
2429 June 2012
"The phase transition in random graph processes seen through the lens of PDE and singularity analysis"
 SIAM Conference on Discrete Mathematics (DM12), Halifax, Canada,
1821 June 2012
at the Minisymposium "Probabilistic Combinatorics"
"The phase transition in random graph processes seen through the lens of PDE and singularity
analysis"

Discrete Mathematics Day 2012, TU Graz, Austria, 1 June 2012
Plenary Talk & Inaugural Lecture,
"Phase transition in random discrete structures"
 Graph Theory@Georgia Tech, Atlanta, USA,
711 May 2012
"On the Connectivity of Random Graphs from Addable Classes"
 Probabilistic methods in Graph Theory, Birmingham, UK,
25  29 March 2012
"On the Connectivity of Random Graphs from Addable Classes"
 Combinatorial Theory Seminar, University of Oxford, UK, 24 January 2012
"The phase transition in random graph processes seen through the lens of PDE and singularity
analysis"
Invited Talks in 2011
 Discrete Mathematics Seminar, Adam Mickiewicz University in Poznan, Poland, 15 November 2011
"The BohmanFrieze process near criticality"
 Adam Mickiewicz University in Poznan, Poland, November 2011
"Phase transitions in random graphs"
 KAIST Discrete Mathematics Seminar, 30 September 2011
"Phase transitions in random graphs
 Oberseminar Wahrscheinlichkeitstheorie, Technische Universität München, 16 May 2011
"Phase transitions in random graphs"
 Algorithms and Complexity Seminar, MaxPlanckInstitut für Informatik, Saarbrücken, Germany, 15 February 2011
"Phase transitions in random graphs
 Bonner Oberseminar Stochastik, Universität Bonn, 27 January 2011
"Phase transitions in random graphs"
Invited Talks in 2010
 Berliner Kolloquium Wahrscheinlichkeitstheorie, Technische Universität Berlin, Germany, 3 November 2010
"Phase transitions in random graphs"

Workshop on Extremal and Probabilistic Combinatorics, Frauenchiemsee, Germany, 2327 August 2010
"Two critical periods in the evolution of random planar graphs"

Academia Sinica, Taiwan, 26 July 2010
"Phase transition of random graphs: Erdős and Rényi graphs vs planar graphs"

Monday Lectures, Research Training Group "Methods for Discrete Structures", Technische Universität Berlin, Germany, 10 May 2010
"Enumeration methods for planar graphs and beyond"

Diskrete Mathematik Seminar, Technische Universität Wien, Austria, 23 March 2010
"Enumeration methods for planar graphs and beyond"
Invited Talks in 2009
 Carnegie Mellon University, USA, 03 December 2009
"Phase transition of uniform random graphs: Erdős and Rényi graphs vs planar graphs"
 Probability Theory Seminar, Massachusetts Institute of Technology, USA, 30 November 2009
"Critical behaviour of random planar graphs"

Workshop on Random Maps and Graphs on Surfaces, Institut Henri Poincaré, Paris, France, 27 November 2009
"Critical behaviour of random planar graphs"
 Probability Theory Seminar, Columbia University, USA, 30 October 2009
"Critical behaviour of random planar graphs"
 Combinatorics Seminar, Georgia Institute of Technology, USA, 25 September 2009
"Two critical behaviour of random planar graphs"

Probability Theory Seminar, New York University, USA, 11 September 2009
"Two critical behaviour of random planar graphs"

Combinatorics Seminar, London School of Economics, UK, 19 June 2009
"Random planar graphs"

Combinatorial Theory Seminar, University of Oxford, UK, 12 May 2009
"How to count planar graphs?"

Combinatorics Seminar, Charles University in Prague, Czech Repblic, 26 March 2009
"How to count planar graphs?"

Institut MittagLeffler, the Royal Swedish Academy of Sciences, 10 February 2009
"An icetype model for random graphs embeddable on a surface"
Invited Talks in 2008

Distinguished Lecture, Workshop on Randomness and Enumeration, Curacautín, Chile, 2428 November 2008
"Combinatorial structures and algorithms: Phase transition, enumeration and sampling"

The Biennial SIAM Conference on Discrete Mathematics, Minisymposium on Random Graphs, University of Vermont, USA, 1619 June 2008
"Critical phase in random graphs with a given degree sequence"

Workshop on Phase Transitions, Hard Combinatorial Problems and Message Passing Algorithms,
Banff, Canada, 0813 June 2008
"Critical phase in random graphs with a given degree sequence"

Symposium Diskrete Mathematik der DMVFachgruppe Diskrete Mathematik, PhilippsUniversität Marburg, Germany, 23 May 2008
"Phase transition in random graphs"

KAIST Discrete Mathematics Seminar, Korea, 20 March 2008
"Enumeration and uniform sampling of planar structures"

KAIST Mathematics Colloquium, Korea, 19 March 2008
"Combinatorial Structure and Algorithms: Phase Transition Enumeration and Sampling"

RheinMainKolloquium Stochastik, Universität Frankfurt am Main, Germany, 16 January 2008
"Evolution, phase transition and giant component of random graphs"
Invited Talks in 2007

Workshop on Enumeration and its Relations with Graph Theory and Statistical Physics, Patejdlova bouda, Czech Republic, 1723 November 2007
Distinguished Lecture, "Matrix Integral Methods for Combinatorial Structures"

HIM Workshop: W1 Stochastic processes and algorithms, Hausdorff Research Institute for Mathematics, Rheinische FriedrichWilhelmsUniversität Bonn, Germany, 37 September 2007
"Phase transition of random graphs with degree constraints"

The first Joint International Meeting between the American Mathematical Society and the Polish Mathematical Society, University of Warsaw, Poland, 13 August 2007
"The probability of connectedness of a random hypergraph"

Diskrete Mathematik Seminar, Technische Universität München, Germany, 27 November 2007
"Phase transition of random graphs with degree constraints"

Algorithms Project's Seminar, InriaRocquencourt, France, 01 October 2007
"Enumeration and uniform sampling of planar structures"

Combinatorics Seminar, Laboratoire d'Informatique (LIX), École Polytechnique, 26 September 2007
"Enumeration and uniform sampling of planar structures"

Alfréd Rényi Institute of Mathematics, Hungary, 17 May 2007
"The phase transition and giant component of random (hyper)graphs"

Centre de Recerca Matemàtica Catalonia, 21 March 2007
"Enumeration of planar graphs via Wick's Theorem"

Centre de Recerca Matemàtica Catalonia, Spain, 7 March 2007
"Phase transition and giant component of random graphs"

Combinatorics Seminar, Georgia Institute of Technology, USA, 22 February 2007
"Enumeration and uniform sampling of planar structures"

Combinatorics and Theoretical Computer Science Seminars, Emory University, 19 February 2007
"Phase transition and giant component of random graphs"

Optimization Seminar, KonradZuseZentrum für Informationstechnik Berlin (ZIB), 14 February 2007
"Zufall in Algorithmen und Modellierung für reale Probleme"

Monday Lectures, Research Training Group "Methods for Discrete Structures", HumboldtUniversität zu Berlin, Germany, 8 January 2007
"Enumerative Methods"
Invited Talks in 20012006

Jahrestagung der Deutsche MathematikerVereinigung, Universität Bonn, Germany, 2122 September 2006
at the Minisymposium "Random Discrete Structures and Algorithms"
"Zufällige planare Strukturen"

Combinatorics Group Seminar, Queen Mary, University of London, UK, 7 October 2005
"Random Planar Structures"

Seminar on Discrete and Applicable Mathematics, London School of Economics & Political Science, UK, 6 October 2005
"Random Graph Processes"

Combinatorial Theory Seminar, University of Oxford, UK, 5 October 2005
"Random Planar Structures"
 Combinatorics Seminar, Charles University in Prague, Czech Repblic, March 2005
"Random Planar Structures"

Mittagsseminar, ETH Zürich, Switzerland, April 2004
"The Asymptotic Number of Outerplanar Graphs"

Learn and Workshop on Randomness, Geometry, and Counting, TU Berlin, 68 December 2004
"Random Planar Structures"

Seminarium ZMD, Adam Mickiewicz University, Poznan, November 2004
"The Asymptotic Number of Outerplanar Graphs"

Symposium Diskrete Mathematik der DMVFachgruppe Diskrete Mathematik, ETH Zürich, Switzerland, 78 October 2004
"On Evolution of Random Graph Processes with Degree Restrictions"

Monographic Seminar, Poznan University of Technology, 19 September 2003
"Connectivity of Mindegree Random Graph Process"

Random graph workshop, Pohang University of Science and Technology (POSTECH), 2831 July 2003
"Evolution of Random Discrete Structures"

30. Berliner Algorithmen Tag, KonradZuseZentrum für Informationstechnik Berlin, 7 February 2003
"Uniform Generation of Labeled Planar Graphs"

Seminarium ZMD, Adam Mickiewicz University in Poznan, 14 January 2003
"Generating Random Planar Graphs"

Mathematics Seminar, KAIST, 27 December 2002
"Uniform Generation of Random Planar Graphs"

Mathematics Seminar, Korea Institute for Advanced Study, 26 December 2002
"Some Properties of a Random Graph Process"

Oberseminar Theoretische Informatik, TU München, 4 December 2002
"Generating Random Planar Graphs"

Seminarium ZMD, Adam Mickiewicz University in Poznan, 27 November 2002
"The Mixing Rate of a Triangulation Walk"

Learn and Workshop of the DFG research group Algorithms, Structure, Randomness, HU Berlin, 710 November 2002
"Efficient Generation of Random Discrete Objects: Triangulations and Outerplanar graphs"

Mathematics seminar, Cheju National University, 5 September 2001
"Random Walks on a Union of Finite Groups"
Contributed Talks in Conferences in 20022015

17th International Conference on Random Structures and Algorithms (RSA 2015), Carnegie Mellon University, Pittsburgh, USA, 2731 July 2015
"The minimum bisection in the planted bisection model"

26th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods in the Analysis of Algorithms (AofA 2015), Strobl, Austria, 812 June 2015
"Characterisation of symmetries of unlabelled triangulations"
 ALÉA in Europe School 2013, Luminy, France, 2125 October 2013
"Chasing the giant component in random graph processes"
 The 16th International Conference on Random Structures and Algorithms, Poznan, Poland, 59 August 2013
"Chasing the giant component in random graph processes"

The 9th German Open Conference on Probability and Statistics, Universität Leipzig, Germany, 25 March 2010
"Phase transition of uniform random graphs: Erd"osR'enyi graphs vs planar graphs"

The 14th International Conference on Random Structures and Algorithms, Poznan, Poland, 37 August 2009
"Random graphs on surfaces"

The 8th German Open Conference on Probability and Statistics, RWTH Aachen, Germany, 47 March 2008
at the Section on Random Discrete Structures and Analysis of Algorithms

The 13th International Conference on Random Structures and Algorithms, Tel Aviv University, Israel, 28 May 01 June 2007
"Local limit theorems for the giant component of random graphs"

Kolloquium über Kombinatorik, OttovonGuerickeUniversität Magdeburg, Germany, 1618 November 2006
"Random planar structures"

Poznan  Zielona Gora Workshop on Combinatorics, Mathematical Research and Conference Centre Bedlewo, Poland, 1518 August 2006
"Evolution of random graph processes with degree constraints"

The Sixth CzechSlovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, Czech Repblic, 1015 July 2006
"Evolution of random graph processes with degree constraints"

The 16th International Symposium on Algorithms and Computation (ISAAC 2005), Hainan, China, 1921 December 2005
"Sampling unlabeled biconnected planar graphs"

European Conference on Combinatorics, Graph Theory, and Applications, TU Berlin, Germany, 59 September 2005
"On the Number of Seriesparalle and Outerplanar Graphs"

The 12th International Conference on Random Structures and Algorithms, Poznan, Poland, 15 August 2005
"Random Cubic Planar Graphs"

Midsummer Combinatorial Workshop XII, Charles University, Prague, Czech Repblic, 2529 July 2005
"Random Cubic Planar Graphs"

Kolloquium über Kombinatorik, OttovonGuerickeUniversität, Magdeburg, Germany, 1213 November 04
"Enumeration and Uniform Generation of Planar Structures"

BerlinPoznan Seminar, Adam Mickiewicz University, Poznan, Poland, 5 June 2004
"Connectedness in Random Graph Processes with Degree Constraints"

COMBSTRU'04 workshop on "Combinatorial Structure of Intractable Problems", Bordeaux, France, 13 April 2004
"Recursive Counting and Uniform Generation of Planar Structures"

Annual CGC workshop, Neustrelitz, 29 September1 October 2003
"How Big is the Largest Component in a Random Planar Graph?"

The 10th workshop on graph theory: colourings, independence and domination, Karpacz, Poland, 2226 September 2003
"Uniform Generation of Cubic Planar Graphs"

The 11th International Conference on Random Structures and Algorithms, Poznan, Poland, 913 August 2003
"Uniform Generation of Planar Graphs"

Annual CGC workshop, Hiddensee, Germany, 912 October 2002
" Connectivity for the Mindegree Random Graph Process"
last updated in January 2018
