Mihyun Kang

From MaRDI portal
(Redirected from Person:322303)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Counting independent sets in percolated graphs via the Ising model
Random Structures & Algorithms
2026-02-16Paper
Fragile minor-monotone parameters under a random edge perturbation
European Journal of Combinatorics
2026-01-20Paper
Partitioning problems via random processes
Journal of the London Mathematical Society. Second Series
2025-01-08Paper
Percolation on irregular high-dimensional product graphs
Combinatorics, Probability and Computing
2024-11-05Paper
Cohomology groups of non-uniform random simplicial complexes
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
The evolution of random graphs on surfaces of non-constant genus
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Isoperimetric inequalities and supercritical percolation on high-dimensional graphs
Combinatorica
2024-09-19Paper
Cut vertices in random planar graphs2024-09-13Paper
Cliques, chromatic number, and independent sets in the semi-random process
SIAM Journal on Discrete Mathematics
2024-08-28Paper
The sparse parity matrix2024-07-19Paper
A note on the width of sparse random graphs
Journal of Graph Theory
2024-04-29Paper
Longest and shortest cycles in random planar graphs
Random Structures & Algorithms
2023-10-12Paper
On the chromatic number in the stochastic block model
The Electronic Journal of Combinatorics
2023-08-10Paper
Component behaviour and excess of random bipartite graphs near the critical point
The Electronic Journal of Combinatorics
2023-08-10Paper
Partitioning problems via random processes2023-07-12Paper
The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes
SIAM Journal on Discrete Mathematics
2023-03-30Paper
Large complete minors in random subgraphs
Combinatorics, Probability and Computing
2023-03-30Paper
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process2023-03-23Paper
scientific article; zbMATH DE number 7651052 (Why is no real title available?)2023-02-07Paper
scientific article; zbMATH DE number 7651057 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
The $k$-XORSAT threshold revisited2023-01-23Paper
On a question of Vera T. Sós about size forcing of graphons
Acta Mathematica Hungarica
2023-01-23Paper
Expansion in supercritical random subgraphs of the hypercube and its consequences
The Annals of Probability
2022-12-08Paper
Loose cores and cycles in random hypergraphs
The Electronic Journal of Combinatorics
2022-11-08Paper
Phase transition in cohomology groups of non-uniform random simplicial complexes
The Electronic Journal of Combinatorics
2022-08-04Paper
Planarity and genus of sparse random bipartite graphs
SIAM Journal on Discrete Mathematics
2022-06-23Paper
Concentration of maximum degree in random planar graphs
Journal of Combinatorial Theory. Series B
2022-06-10Paper
Longest paths in random hypergraphs
SIAM Journal on Discrete Mathematics
2021-11-04Paper
The early evolution of the random graph process in planar graphs and related classes
(available as arXiv preprint)
2021-10-05Paper
On the chromatic number of graphons2021-09-16Paper
Charting the replica symmetric phase
(available as arXiv preprint)
2021-07-28Paper
The sparse parity matrix2021-07-13Paper
Vanishing of cohomology groups of random simplicial complexes2021-06-15Paper
The genus of the Erdős-Rényi random graph and the fragile genus property
(available as arXiv preprint)
2021-06-15Paper
Asymptotic expansions for sub-critical Lagrangean forms2021-06-15Paper
Expansion, long cycles, and complete minors in supercritical random subgraphs of the hypercube2021-06-08Paper
Large induced matchings in random graphs
SIAM Journal on Discrete Mathematics
2021-03-17Paper
On a question of Vera T. S\'os about size forcing of graphons
(available as arXiv preprint)
2021-03-16Paper
Phase transitions from \(\exp( n^{1/2})\) to \(\exp(n^{2/3})\) in the asymptotics of banded plane partitions
Journal of Combinatorial Theory. Series A
2021-02-02Paper
Warning Propagation on random graphs2021-02-01Paper
Local limit of sparse random planar graphs2021-01-28Paper
Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs
Random Structures & Algorithms
2021-01-05Paper
Two point concentration of maximum degree in sparse random planar graphs2020-10-28Paper
Subcritical random hypergraphs, high-order components, and hypertrees
SIAM Journal on Discrete Mathematics
2020-10-27Paper
Phase transitions in graphs on orientable surfaces
Random Structures & Algorithms
2020-10-26Paper
Vanishing of cohomology groups of random simplicial complexes
Random Structures & Algorithms
2020-06-19Paper
The genus of the Erdős-Rényi random graph and the fragile genus property
Random Structures & Algorithms
2020-06-19Paper
Supersaturation problem for the bowtie
European Journal of Combinatorics
2020-06-16Paper
Fragile minor-monotone parameters under random edge perturbation2020-05-20Paper
The giant component and 2-core in sparse random outerplanar graphs
(available as arXiv preprint)
2020-04-28Paper
The toucher-isolator game
The Electronic Journal of Combinatorics
2019-10-14Paper
The toucher-isolator game
The Electronic Journal of Combinatorics
2019-10-14Paper
Subcritical random hypergraphs, high-order components, and hypertrees
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Core forging and local limit theorems for the \(k\)-core of random graphs
Journal of Combinatorial Theory. Series B
2019-07-17Paper
The size of the giant component in random hypergraphs: a short proof
The Electronic Journal of Combinatorics
2019-07-11Paper
The size of the giant component in random hypergraphs: a short proof
The Electronic Journal of Combinatorics
2019-07-11Paper
Bootstrap percolation on \(G(n,p)\) revisited
(available as arXiv preprint)
2019-04-29Paper
Random graphs: theory and applications, from nature to society and the brain2018-11-23Paper
Largest components in random hypergraphs
Combinatorics, Probability and Computing
2018-11-05Paper
Jigsaw percolation on random hypergraphs
Journal of Applied Probability
2018-09-26Paper
The size of the giant high-order component in random hypergraphs
Random Structures & Algorithms
2018-09-25Paper
A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
The Annals of Applied Probability
2018-06-29Paper
A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
The Annals of Applied Probability
2018-06-29Paper
Charting the replica symmetric phase
Communications in Mathematical Physics
2018-05-16Paper
Evolution of a modified binomial random graph by agglomeration
Journal of Statistical Physics
2018-04-26Paper
The Evolution of Random Graphs on Surfaces
SIAM Journal on Discrete Mathematics
2018-04-06Paper
Symmetries of unlabelled planar triangulations
The Electronic Journal of Combinatorics
2018-02-22Paper
Cubic graphs and related triangulations on orientable surfaces
The Electronic Journal of Combinatorics
2018-02-22Paper
Cubic graphs and related triangulations on orientable surfaces
The Electronic Journal of Combinatorics
2018-02-22Paper
Supersaturation problem for the bowtie
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Homological connectedness of random hypergraphs
(available as arXiv preprint)
2018-01-18Paper
The evolution of random graphs on surfaces
(available as arXiv preprint)
2018-01-18Paper
Evolution of the giant component in graphs on orientable surfaces2018-01-18Paper
How does the core sit inside the mantle?
Random Structures & Algorithms
2017-10-24Paper
The minimum bisection in the planted bisection model
Theory of Computing
2017-10-11Paper
Corrigendum to: ``The asymptotic number of connected \(d\)-uniform hypergraphs
Combinatorics, Probability and Computing
2017-10-04Paper
The minimum bisection in the planted bisection model
(available as arXiv preprint)
2017-08-31Paper
Giant components in random graphs
Recent Trends in Combinatorics
2017-01-25Paper
Cubic bridgeless graphs and braces
Graphs and Combinatorics
2017-01-13Paper
How does the core sit inside the mantle?
Electronic Notes in Discrete Mathematics
2016-10-14Paper
Evolution of high-order connected components in random hypergraphs
(available as arXiv preprint)
2016-10-14Paper
Characterisation of symmetries of unlabelled triangulations2016-10-14Paper
Bootstrap percolation in random \(k\)-uniform hypergraphs
(available as arXiv preprint)
2016-10-14Paper
Enumeration of cubic multigraphs on orientable surfaces2016-10-14Paper
A simple proof of almost percolation on G(n;p)2016-08-02Paper
Threshold and hitting time for high-order connectedness in random hypergraphs
The Electronic Journal of Combinatorics
2016-07-06Paper
Threshold and hitting time for high-order connectedness in random hypergraphs
The Electronic Journal of Combinatorics
2016-07-06Paper
Random graphs: theory and applications from nature to society to the brain
Internationale Mathematische Nachrichten
2016-05-03Paper
Connectivity for a modified binomial random graph by agglomeration2016-03-01Paper
Properties of stochastic Kronecker graphs
Journal of Combinatorics
2015-11-10Paper
Characterisation of symmetries of unlabelled triangulations and its applications2015-09-02Paper
Erratum to: ``The Bohman-Frieze process near criticality
Random Structures & Algorithms
2015-07-23Paper
The phase transition in multitype binomial random graphs
SIAM Journal on Discrete Mathematics
2015-06-18Paper
The size of the giant component in random hypergraphs2015-01-30Paper
On the connectivity threshold of Achlioptas processes
Journal of Combinatorics
2014-12-22Paper
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling2014-12-18Paper
scientific article; zbMATH DE number 6302979 (Why is no real title available?)2014-06-11Paper
The asymptotic number of connected \(d\)-uniform hypergraphs
Combinatorics, Probability and Computing
2014-05-28Paper
Local limit theorems for the giant component of random hypergraphs
Combinatorics, Probability and Computing
2014-05-28Paper
The 2012 Abel laureate Endre Szemerédi and his celebrated work2014-04-25Paper
Directed cycle double covers: structure and generation of hexagon graphs2013-11-03Paper
The Bohman-Frieze process near criticality
Random Structures & Algorithms
2013-10-09Paper
Two critical periods in the evolution of random planar graphs
Transactions of the American Mathematical Society
2013-07-25Paper
On the connectivity of random graphs from addable classes
Journal of Combinatorial Theory. Series B
2013-04-17Paper
Asymptotic study of subcritical graph classes
SIAM Journal on Discrete Mathematics
2012-03-15Paper
Boltzmann Samplers, Pólya Theory, and Cycle Pointing
SIAM Journal on Computing
2011-10-18Paper
Untangling planar graphs from a specified vertex position-Hard cases
Discrete Applied Mathematics
2011-05-17Paper
Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
SIAM Journal on Computing
2011-01-17Paper
Random unlabelled graphs containing few disjoint cycles
Random Structures & Algorithms
2011-01-17Paper
The order of the giant component of random hypergraphs
Random Structures & Algorithms
2010-11-10Paper
On the number of series parallel and outerplanar graphs2010-07-30Paper
Random preorders and alignments
Discrete Mathematics
2010-03-29Paper
A direct decomposition of 3-connected planar graphs
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
A direct decomposition of 3-connected planar graphs
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
The evolution of the min-min random graph process
Discrete Mathematics
2009-12-10Paper
The enumeration of planar graphs via Wick's theorem
Advances in Mathematics
2009-06-10Paper
Asymptotic enumeration of series-parallel graphs2009-05-22Paper
A complete grammar for decomposing a family of graphs into 3-connected components
The Electronic Journal of Combinatorics
2009-04-07Paper
A complete grammar for decomposing a family of graphs into 3-connected components
The Electronic Journal of Combinatorics
2009-04-07Paper
A complete grammar for decomposing a family of graphs into 3-connected components
The Electronic Journal of Combinatorics
2009-04-07Paper
Enumeration and asymptotic properties of unlabeled outerplanar graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Enumeration and asymptotic properties of unlabeled outerplanar graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Enumeration and asymptotic properties of unlabeled outerplanar graphs
The Electronic Journal of Combinatorics
2009-04-07Paper
Local Limit Theorems for the Giant Component of Random Hypergraphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-02-17Paper
Generating unlabeled connected cubic planar graphs uniformly at random
Random Structures & Algorithms
2008-03-28Paper
The Critical Phase for Random Graphs with a Given Degree Sequence
Combinatorics, Probability and Computing
2008-03-10Paper
Phase transition of the minimum degree random multigraph process
Random Structures & Algorithms
2008-01-08Paper
Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions
Automata, Languages and Programming
2007-11-28Paper
Enumeration and limit laws for series-parallel graphs
European Journal of Combinatorics
2007-11-21Paper
How Much Work Does It Take To Straighten a Plane Graph Out?2007-07-23Paper
Generating labeled planar graphs uniformly at random
Theoretical Computer Science
2007-07-16Paper
Evolution of random graph processes with degree constraints
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Random cubic planar graphs
Random Structures & Algorithms
2007-02-07Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
The connectivity threshold for the min‐degree random graph process
Random Structures & Algorithms
2006-09-06Paper
On the logical complexity of convex polygon dissections2006-07-21Paper
Generating Outerplanar Graphs Uniformly at Random
Combinatorics, Probability and Computing
2006-07-06Paper
Maximum \(K_{r+1}\)-free graphs which are not \(r\)-partite.
Matematychni Studiï
2006-05-24Paper
Efficiency test of pseudorandom number generators using random walks
Journal of Computational and Applied Mathematics
2005-02-23Paper
Random walks on a finite graph with congestion points
Applied Mathematics and Computation
2004-08-06Paper
scientific article; zbMATH DE number 2038777 (Why is no real title available?)2004-02-08Paper
First hitting times of simple random walks on graphs with congestion points
International Journal of Mathematics and Mathematical Sciences
2003-12-03Paper
Percolation on High-dimensional Product Graphs
(available as arXiv preprint)
N/APaper
Percolation on Irregular High-dimensional Product Graphs
(available as arXiv preprint)
N/APaper
Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
(available as arXiv preprint)
N/APaper
Catching a robber on a random $k$-uniform hypergraph
(available as arXiv preprint)
N/APaper
Percolation through Isoperimetry
(available as arXiv preprint)
N/APaper
Bootstrap Percolation on the Binomial Random $k$-uniform Hypergraph
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Mihyun Kang