×

zbMATH — the first resource for mathematics

Kim, Jeong Han

Compute Distance To:
Author ID: kim.jeong-han Recent zbMATH articles by "Kim, Jeong Han"
Published as: Kim, Jeong Han; Kim, J. H.; Kim, Jeong-Han; Kim, J.; Kim, Jeong H.
Homepage: https://www.mathnet.or.kr/people_list/view/4242
External Links: MGP · Wikidata
Documents Indexed: 59 Publications since 1993

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 578 times in 503 Documents Cited by Year
The Ramsey number \(R(3,t)\) has order of magnitude \(t^ 2 /\log t\). Zbl 0832.05084
Kim, Jeong Han
99
1995
Concentration of multivariate polynomials and its applications. Zbl 0969.60013
Kim, Jeong Han; Vu, Van H.
53
2000
The scaling window of the 2-SAT transition. Zbl 0979.68053
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B.
37
2001
On Brooks’ theorem for sparse graphs. Zbl 0833.05030
Kim, Jeong Han
28
1995
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
26
1997
Divide and conquer martingales and the number of triangles in a random graph. Zbl 1041.60042
Kim, J. H.; Vu, V. H.
24
2004
Small complete arcs in projective planes. Zbl 1027.05015
Kim, J. H.; Vu, V. H.
20
2003
On the asymmetry of random regular graphs and random graphs. Zbl 1012.05143
Kim, Jeong Han; Sudakov, Benny; Vu, Van H.
16
2002
Sandwiching random graphs: universality between random graph models. Zbl 1050.05111
Kim, J. H.; Vu, V. H.
14
2004
Diameters in supercritical random graphs via first passage percolation. Zbl 1260.05048
Ding, Jian; Kim, Jeong Han; Lubetzky, Eyal; Peres, Yuval
14
2010
Two approaches to Sidorenko’s conjecture. Zbl 1331.05220
Kim, Jeong Han; Lee, Choongbum; Lee, Joonkyung
14
2016
A sequential algorithm for generating random graphs. Zbl 1198.05138
Bayati, Mohsen; Kim, Jeong Han; Saberi, Amin
14
2010
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
14
2005
Poisson cloning model for random graphs. Zbl 1100.05093
Kim, Jeong Han
13
2006
Two-coloring random hypergraphs. Zbl 1001.05059
Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad
13
2002
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107
Kim, Jeong Han; Wormald, Nicholas C.
13
2001
Optimal query complexity bounds for finding graphs. Zbl 1231.68150
Choi, Sung-Soon; Kim, Jeong Han
11
2008
Anatomy of a Young giant component in the random graph. Zbl 1230.05260
Ding, Jian; Kim, Jeong Han; Lubetzky, Eyal; Peres, Yuval
11
2011
Entropy and sorting. Zbl 1294.68069
Kahn, Jeff; Kim, Jeong Han
10
1995
Generating random regular graphs. Zbl 1121.05110
Kim, J. H.; Vu, V. H.
10
2006
Generating random regular graphs. Zbl 1192.05146
Kim, Jeong Han; Vu, Van H.
10
2003
Small subgraphs of random regular graphs. Zbl 1118.05088
Kim, Jeong Han; Sudakov, Benny; Vu, Van
10
2007
On increasing subsequences of random permutations. Zbl 0859.05002
Kim, Jeong Han
9
1996
A phase transition for avoiding a giant component. Zbl 1092.05061
Bohman, Tom; Kim, Jeong Han
9
2006
On coupon colorings of graphs. Zbl 1317.05052
Chen, Bob; Kim, Jeong Han; Tait, Michael; Verstraete, Jacques
9
2015
Some advances on Sidorenko’s conjecture. Zbl 1433.05166
Conlon, David; Kim, Jeong Han; Lee, Choongbum; Lee, Joonkyung
8
2018
Regular subgraphs of random graphs. Zbl 1101.05061
Bollobás, Béla; Kim, Jeong Han; Verstraëte, Jacques
7
2006
Large deviations for Small buffers: An insensitivity result. Zbl 1017.90023
Mandjes, Michel; Kim, Jeong Han
7
2001
Permutation pseudographs and contiguity. Zbl 1006.05056
Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C.
7
2002
On the degree, size, and chromatic index of a uniform hypergraph. Zbl 0868.05037
Alon, Noga; Kim, Jeong Han
5
1997
Perfect matchings in random uniform hypergraphs. Zbl 1028.05088
Kim, Jeong Han
5
2003
Universality of random graphs for graphs of maximum degree two. Zbl 1305.05209
Kim, Jeong Han; Lee, Sang June
5
2014
Hamiltonian decompositions of random bipartite regular graphs. Zbl 1033.05082
Greenhill, Catherine; Kim, Jeong Han; Wormald, Nicholas C.
4
2004
Discrepancy after adding a single set. Zbl 1092.05069
Kim, Jeong Han; Matoušek, Jiří; Vu, Van H.
3
2005
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1195.60096
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2010
Optimal query complexity bounds for finding graphs. Zbl 1206.68228
Choi, Sung-Soon; Kim, Jeong Han
3
2010
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1205.11135
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2008
A sequential algorithm for generating random graphs. Zbl 1171.05423
Bayati, Mohsen; Kim, Jeong Han; Saberi, Amin
3
2007
Confirming the Kleitman-Winston conjecture on the largest coefficient in a \(q\)-Catalan number. Zbl 0968.05037
Kim, Jeong Han; Pittel, Boris
2
2000
On tail distribution of interpost distance. Zbl 1029.05138
Kim, Jeong Han; Pittel, Boris
2
2000
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions. Zbl 1234.68148
Choi, Sung-Soon; Jung, Kyomin; Kim, Jeong Han
2
2011
Score certificates for tournaments. Zbl 0865.05044
Kim, Jeong Han; Tetali, Prasad; Fishburn, Peter
1
1997
Interference-minimizing colorings of regular graphs. Zbl 0912.05036
Fishburn, P. C.; Kim, J. H.; Lagarias, J. C.; Wright, P. E.
1
1998
Analysis of a phase transition phenomenon in packet networks. Zbl 0979.60081
Mandjes, Michel; Kim, Jeong-Han
1
2001
Nearly optimal partial Steiner systems. Zbl 0981.05017
Kim, Jeong Han
1
2001
Economical covers with geometric applications. Zbl 1029.05109
Alon, Noga; Bollobás, Béla; Kim, Jeong Han; Vu, Van H.
1
2003
Oblivious routing in directed graphs with random demands. Zbl 1192.90229
Hajiaghayi, Mohammad Taghi; Kim, Jeong Han; Leighton Tom; Räcke, Harald
1
2005
Covering cubes by random half cubes, with applications to binary neural networks. Zbl 0948.68163
Kim, Jeong Han; Roche, James R.
1
1998
On the total variation distance between the binomial random graph and the random intersection graph. Zbl 1441.05203
Kim, Jeong Han; Lee, Sang June; Na, Joohan
1
2018
Some advances on Sidorenko’s conjecture. Zbl 1433.05166
Conlon, David; Kim, Jeong Han; Lee, Choongbum; Lee, Joonkyung
8
2018
On the total variation distance between the binomial random graph and the random intersection graph. Zbl 1441.05203
Kim, Jeong Han; Lee, Sang June; Na, Joohan
1
2018
Two approaches to Sidorenko’s conjecture. Zbl 1331.05220
Kim, Jeong Han; Lee, Choongbum; Lee, Joonkyung
14
2016
On coupon colorings of graphs. Zbl 1317.05052
Chen, Bob; Kim, Jeong Han; Tait, Michael; Verstraete, Jacques
9
2015
Universality of random graphs for graphs of maximum degree two. Zbl 1305.05209
Kim, Jeong Han; Lee, Sang June
5
2014
Anatomy of a Young giant component in the random graph. Zbl 1230.05260
Ding, Jian; Kim, Jeong Han; Lubetzky, Eyal; Peres, Yuval
11
2011
Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions. Zbl 1234.68148
Choi, Sung-Soon; Jung, Kyomin; Kim, Jeong Han
2
2011
Diameters in supercritical random graphs via first passage percolation. Zbl 1260.05048
Ding, Jian; Kim, Jeong Han; Lubetzky, Eyal; Peres, Yuval
14
2010
A sequential algorithm for generating random graphs. Zbl 1198.05138
Bayati, Mohsen; Kim, Jeong Han; Saberi, Amin
14
2010
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1195.60096
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2010
Optimal query complexity bounds for finding graphs. Zbl 1206.68228
Choi, Sung-Soon; Kim, Jeong Han
3
2010
Optimal query complexity bounds for finding graphs. Zbl 1231.68150
Choi, Sung-Soon; Kim, Jeong Han
11
2008
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm. Zbl 1205.11135
Kim, Jeong Han; Montenegro, Ravi; Peres, Yuval; Tetali, Prasad
3
2008
Small subgraphs of random regular graphs. Zbl 1118.05088
Kim, Jeong Han; Sudakov, Benny; Vu, Van
10
2007
A sequential algorithm for generating random graphs. Zbl 1171.05423
Bayati, Mohsen; Kim, Jeong Han; Saberi, Amin
3
2007
Poisson cloning model for random graphs. Zbl 1100.05093
Kim, Jeong Han
13
2006
Generating random regular graphs. Zbl 1121.05110
Kim, J. H.; Vu, V. H.
10
2006
A phase transition for avoiding a giant component. Zbl 1092.05061
Bohman, Tom; Kim, Jeong Han
9
2006
Regular subgraphs of random graphs. Zbl 1101.05061
Bollobás, Béla; Kim, Jeong Han; Verstraëte, Jacques
7
2006
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
14
2005
Discrepancy after adding a single set. Zbl 1092.05069
Kim, Jeong Han; Matoušek, Jiří; Vu, Van H.
3
2005
Oblivious routing in directed graphs with random demands. Zbl 1192.90229
Hajiaghayi, Mohammad Taghi; Kim, Jeong Han; Leighton Tom; Räcke, Harald
1
2005
Divide and conquer martingales and the number of triangles in a random graph. Zbl 1041.60042
Kim, J. H.; Vu, V. H.
24
2004
Sandwiching random graphs: universality between random graph models. Zbl 1050.05111
Kim, J. H.; Vu, V. H.
14
2004
Hamiltonian decompositions of random bipartite regular graphs. Zbl 1033.05082
Greenhill, Catherine; Kim, Jeong Han; Wormald, Nicholas C.
4
2004
Small complete arcs in projective planes. Zbl 1027.05015
Kim, J. H.; Vu, V. H.
20
2003
Generating random regular graphs. Zbl 1192.05146
Kim, Jeong Han; Vu, Van H.
10
2003
Perfect matchings in random uniform hypergraphs. Zbl 1028.05088
Kim, Jeong Han
5
2003
Economical covers with geometric applications. Zbl 1029.05109
Alon, Noga; Bollobás, Béla; Kim, Jeong Han; Vu, Van H.
1
2003
On the asymmetry of random regular graphs and random graphs. Zbl 1012.05143
Kim, Jeong Han; Sudakov, Benny; Vu, Van H.
16
2002
Two-coloring random hypergraphs. Zbl 1001.05059
Achlioptas, Dimitris; Kim, Jeong Han; Krivelevich, Michael; Tetali, Prasad
13
2002
Permutation pseudographs and contiguity. Zbl 1006.05056
Greenhill, Catherine; Janson, Svante; Kim, Jeong Han; Wormald, Nicholas C.
7
2002
The scaling window of the 2-SAT transition. Zbl 0979.68053
Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.; Kim, Jeong Han; Wilson, David B.
37
2001
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. Zbl 1030.05107
Kim, Jeong Han; Wormald, Nicholas C.
13
2001
Large deviations for Small buffers: An insensitivity result. Zbl 1017.90023
Mandjes, Michel; Kim, Jeong Han
7
2001
Analysis of a phase transition phenomenon in packet networks. Zbl 0979.60081
Mandjes, Michel; Kim, Jeong-Han
1
2001
Nearly optimal partial Steiner systems. Zbl 0981.05017
Kim, Jeong Han
1
2001
Concentration of multivariate polynomials and its applications. Zbl 0969.60013
Kim, Jeong Han; Vu, Van H.
53
2000
Confirming the Kleitman-Winston conjecture on the largest coefficient in a \(q\)-Catalan number. Zbl 0968.05037
Kim, Jeong Han; Pittel, Boris
2
2000
On tail distribution of interpost distance. Zbl 1029.05138
Kim, Jeong Han; Pittel, Boris
2
2000
Interference-minimizing colorings of regular graphs. Zbl 0912.05036
Fishburn, P. C.; Kim, J. H.; Lagarias, J. C.; Wright, P. E.
1
1998
Covering cubes by random half cubes, with applications to binary neural networks. Zbl 0948.68163
Kim, Jeong Han; Roche, James R.
1
1998
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
26
1997
On the degree, size, and chromatic index of a uniform hypergraph. Zbl 0868.05037
Alon, Noga; Kim, Jeong Han
5
1997
Score certificates for tournaments. Zbl 0865.05044
Kim, Jeong Han; Tetali, Prasad; Fishburn, Peter
1
1997
On increasing subsequences of random permutations. Zbl 0859.05002
Kim, Jeong Han
9
1996
The Ramsey number \(R(3,t)\) has order of magnitude \(t^ 2 /\log t\). Zbl 0832.05084
Kim, Jeong Han
99
1995
On Brooks’ theorem for sparse graphs. Zbl 0833.05030
Kim, Jeong Han
28
1995
Entropy and sorting. Zbl 1294.68069
Kahn, Jeff; Kim, Jeong Han
10
1995
all top 5

Cited by 729 Authors

16 Sudakov, Benny
13 Mubayi, Dhruv
12 Frieze, Alan Michael
12 Kim, Jeong Han
10 Bartoli, Daniele
10 Bohman, Tom
10 Marcugini, Stefano
10 Pambianco, Fernanda
10 Warnke, Lutz
9 Davydov, Alexander A.
9 Janson, Svante
9 Lubetzky, Eyal
9 Pikhurko, Oleg
8 Conlon, David
8 Faina, Giorgio
8 Krivelevich, Michael
8 Rodl, Vojtech
8 Shabanov, Dmitry A.
8 Vu, Van H.
7 Dudek, Andrzej
7 Fox, Jacob
7 Greenhill, Catherine S.
7 Osthus, Deryk
7 Spencer, Joel H.
6 Bshouty, Nader H.
6 Chatterjee, Sourav
6 Ding, Jian
6 Henning, Michael Anthony
6 Kühn, Daniela
5 Alon, Noga M.
5 Ferber, Asaf
5 Gao, Pu
5 Kang, Mihyun
5 Lee, Choongbum
5 Mandjes, Michel Robertus Hendrikus
5 Peres, Yuval
5 Prałat, Paweł
5 Ruciński, Andrzej
5 Verbitsky, Oleg
5 Verstraëte, Jacques
5 Zhao, Yufei
4 Bhamidi, Shankar
4 Coja-Oghlan, Amin
4 Cooper, Jeff
4 Fiorini, Samuel
4 Foucaud, Florent
4 Gyárfás, András
4 Kahn, Jeff D.
4 Kohayakawa, Yoshiharu
4 Kostochka, Aleksandr Vasil’evich
4 Mazzawi, Hanna
4 Perkins, Will
4 Person, Yury Aleksandrovic
4 Ravelomanana, Vlady
4 Schiermeyer, Ingo
4 Sly, Allan
4 Suk, Andrew
4 Wormald, Nicholas Charles
3 Bennett, Patrick
3 Brightwell, Graham R.
3 Cardinal, Jean
3 Choi, Sung-Soon
3 Chudnovsky, Maria
3 Dembo, Amir
3 Giulietti, Massimo
3 Haxell, Penny E.
3 Joos, Felix Claudius
3 Joret, Gwenaël
3 Kreshchuk, Alexey A.
3 Li, Yusheng
3 Lin, Qizhong
3 Liu, Hong
3 Loh, Po-Shen
3 Markström, Klas
3 Mertzios, George B.
3 Montanari, Andrea
3 Nagy, Zoltán Lóránt
3 Naserasr, Reza
3 Nenadov, Rajko
3 Parreau, Aline
3 Pastor, Lucas
3 Picollelli, Michael E.
3 Pittel, Boris G.
3 Pontiveros, Gonzalo Fiz
3 Rossignol, Raphaël
3 Samotij, Wojciech
3 Schudy, Warren
3 Seppäläinen, Timo
3 Šileikis, Matas
3 Sun, Nike
3 Sviridenko, Maxim I.
3 Thomassé, Stéphan
3 Trotignon, Nicolas
3 Valicov, Petru
3 van der Hofstad, Remco W.
3 Vigoda, Eric
3 Yeo, Anders
3 Yuster, Raphael
2 Achlioptas, Dimitris
2 Addario-Berry, Louigi
...and 629 more Authors
all top 5

Cited in 115 Serials

61 Random Structures & Algorithms
28 Journal of Combinatorial Theory. Series B
27 Combinatorics, Probability and Computing
26 Discrete Mathematics
20 Theoretical Computer Science
20 European Journal of Combinatorics
15 Discrete Applied Mathematics
15 SIAM Journal on Discrete Mathematics
12 The Annals of Probability
12 Graphs and Combinatorics
11 The Electronic Journal of Combinatorics
9 The Annals of Applied Probability
8 Israel Journal of Mathematics
8 Advances in Mathematics
8 Journal of Graph Theory
7 Journal of Applied Probability
7 Combinatorica
7 Algorithmica
7 Journal of Combinatorial Designs
6 Proceedings of the American Mathematical Society
6 Journal of Combinatorial Optimization
5 Journal of Combinatorial Theory. Series A
5 Journal of Computer and System Sciences
5 Probability Theory and Related Fields
4 Artificial Intelligence
4 Information Processing Letters
4 Journal of Geometry
4 SIAM Journal on Computing
4 Transactions of the American Mathematical Society
4 Order
3 Inventiones Mathematicae
3 Statistics & Probability Letters
3 Annals of Pure and Applied Logic
3 Discrete & Computational Geometry
3 Designs, Codes and Cryptography
3 Bulletin of the American Mathematical Society. New Series
3 Journal of Discrete Algorithms
3 Forum of Mathematics, Sigma
3 Computer Science Review
2 Advances in Applied Probability
2 Journal of Statistical Physics
2 Russian Mathematical Surveys
2 Applied Mathematics and Computation
2 Duke Mathematical Journal
2 Journal of the London Mathematical Society. Second Series
2 Memoirs of the American Mathematical Society
2 Networks
2 Applied Mathematics Letters
2 Discrete Mathematics and Applications
2 Mathematical Programming. Series A. Series B
2 Journal of Mathematical Sciences (New York)
2 Annals of Combinatorics
2 Stochastic Models
1 Communications in Mathematical Physics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Mathematical Notes
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Problems of Information Transmission
1 Theory of Probability and its Applications
1 Acta Mathematica
1 The Annals of Statistics
1 Bulletin of the London Mathematical Society
1 Canadian Journal of Mathematics
1 Functiones et Approximatio. Commentarii Mathematici
1 Journal of the American Statistical Association
1 Journal of Number Theory
1 Mathematics of Operations Research
1 Mathematica Slovaca
1 Mathematische Zeitschrift
1 Operations Research
1 Proceedings of the London Mathematical Society. Third Series
1 Studies in Applied Mathematics
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Optimization
1 Statistical Science
1 Information and Computation
1 Journal of the American Mathematical Society
1 Journal of Cryptology
1 Journal of Parallel and Distributed Computing
1 International Journal of Computer Mathematics
1 SIAM Review
1 Stochastic Processes and their Applications
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 The Australasian Journal of Combinatorics
1 Journal of Algebraic Combinatorics
1 Discussiones Mathematicae. Graph Theory
1 Electronic Journal of Probability
1 INFORMS Journal on Computing
1 Doklady Mathematics
1 Journal of Graph Algorithms and Applications
1 Chaos
1 Discrete Dynamics in Nature and Society
1 Annals of Mathematics. Second Series
1 Journal of the European Mathematical Society (JEMS)
1 Acta Mathematica Sinica. English Series
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
...and 15 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.