J
Jeong Han Kim
Researcher at Microsoft
Publications - 36
Citations - 1653
Jeong Han Kim is an academic researcher from Microsoft. The author has contributed to research in topics: Random graph & Random regular graph. The author has an hindex of 20, co-authored 35 publications receiving 1530 citations. Previous affiliations of Jeong Han Kim include AT&T & Yonsei University.
Papers
More filters
Journal ArticleDOI
Concentration of Multivariate Polynomials and Its Applications
Jeong Han Kim,Van Vu +1 more
TL;DR: A condition is given which guarantees that Y concentrates strongly around its mean even when several variables could have a large effect on Y.
Journal ArticleDOI
The scaling window of the 2-SAT transition
TL;DR: Using this order parameter, it is proved that the 2‐SAT phase transition is continuous with an order parameter critical exponent of 1 and the values of two other critical exponents are determined, showing that the exponents of 2-SAT are identical to those of the random graph.
Proceedings ArticleDOI
Generating random regular graphs
Jeong Han Kim,Van Vu +1 more
TL;DR: A simple algorithm introduced by Steger and Wormald is analyzed and it is shown that the algorithm generates an asymptotically uniform random d-regular graph on n vertices in time O(nd2), which confirms a conjecture of Wormald.
Journal ArticleDOI
Nearly perfect matchings in regular simple hypergraphs
TL;DR: For every fixed k ≥ 3, there exists a constantc ≥ 3 matching covering all vertices with the following property: if k = 3, then there exists at most O(k −1/(k−1)
Journal ArticleDOI
On Brooks' Theorem for Sparse Graphs
TL;DR: This paper proves that if the girth g ( G ) of G is greater than 4 then its chromatic number, χ( G ), satisfies where o (l) goes to zero as Δ( G ) goes to infinity.