Showing results 24 to 53 of 53
Improper coloring of sparse graphs with a given girth, I: (0,1)-colorings of triangle-free graphs Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding, EUROPEAN JOURNAL OF COMBINATORICS, v.42, pp.26 - 48, 2014-11 |
Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions Kim, Jaehoon; Kostochka, Alexandr; Zhu, Xuding, JOURNAL OF GRAPH THEORY, v.81, no.4, pp.403 - 413, 2016-04 |
MAXIMUM HYPERGRAPHS WITHOUT REGULAR SUBGRAPHS Kim, Jaehoon; Kostochka, Alexandr V., DISCUSSIONES MATHEMATICAE GRAPH THEORY, v.34, no.1, pp.151 - 166, 2014 |
NESTED CYCLES WITH NO GEOMETRIC CROSSINGS Fernández, Irene Gil; Kim, Jaehoon; Kim, Younjin; Liu, Hong, Proceedings of the American Mathematical Society, Series B, v.9, pp.22 - 32, 2022 |
New results in t-tone coloring of graphs Cranston, Daniel W.; Kim, Jaehoon; Kinnersley, William B., ELECTRONIC JOURNAL OF COMBINATORICS, v.20, no.2, 2013-04 |
On 1-factors with prescribed lengths in tournaments Kang, Dong Yeap; Kim, Jaehoon, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.141, no.1, pp.31 - 71, 2020-03 |
On 1-subdivisions of transitive tournaments Kim, Jaehoon; Lee, Hyunwoo; Seo, Jaehyeon, ELECTRONIC JOURNAL OF COMBINATORICS, v.29, no.1, 2022-03 |
On a rainbow extremal problem for color-critical graphs Chakraborti, Debsoumya; Kim, Jaehoon; Lee, Hyunwoo; Liu, Hong; Seo, Jaehyeon, RANDOM STRUCTURES & ALGORITHMS, v.64, no.2, pp.460 - 489, 2024-03 |
On a rainbow version of Dirac's theorem Joos, Felix; Kim, Jaehoon, BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, v.52, no.3, pp.498 - 504, 2020-06 |
On r-dynamic coloring of graphs Jahanbekam, Sogol; Kim, Jaehoon; Suil, O.; West, Douglas B., DISCRETE APPLIED MATHEMATICS, v.206, pp.65 - 72, 2016-06 |
On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families Kang, Dong Yeap; Kim, Jaehoon; Kim, Younjin, EUROPEAN JOURNAL OF COMBINATORICS, v.47, pp.68 - 74, 2015-07 |
On the rational Turan exponents conjecture Kang, Dong Yeap; Kim, Jaehoon; Liu, Hong, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.148, no.1, pp.149 - 172, 2021-05 |
On the spectral radius of graphs with given maximum degree and girth Ai, Jiangdong; Im, Seonghyuk; Kim, Jaehoon; Lee, Hyunwoo; O, Suil; Zhang, Liwen, LINEAR ALGEBRA AND ITS APPLICATIONS, v.691, pp.182 - 195, 2024-06 |
Optimal packings of bounded degree trees Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, v.21, no.12, pp.3573 - 3647, 2019-10 |
Proof of Komlos's conjecture on Hamiltonian subsets Kim, Jaehoon; Liu, Hong; Sharifzadeh, Maryam; Staden, Katherine, PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, v.115, pp.974 - 1013, 2017-11 |
Rainbow structures in locally bounded colorings of graphs Kim, Jaehoon; Kuhn, Daniela; Kupavskii, Andrey; Osthus, Deryk, RANDOM STRUCTURES & ALGORITHMS, v.56, no.4, pp.1171 - 1204, 2020-07 |
Ramsey numbers of cycles versus general graphs Haslegrave, John; Hyde, Joseph; Kim, Jaehoon; Liu, Hong, FORUM OF MATHEMATICS SIGMA, v.11, 2023-02 |
Ramsey-minimal saturation numbers for matchings Ferrara, Michael; Kim, Jaehoon; Yeager, Elyse, DISCRETE MATHEMATICS, v.322, pp.26 - 30, 2014-05 |
Regular subgraphs of uniform hypergraphs Kim, Jaehoon, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.119, pp.214 - 236, 2016-07 |
Resilient degree sequences with respect to Hamilton cycles and matchings in random graphs![]() Condon, Padraig; Diaz, Alberto Espuny; Kuhn, Daniela; Osthus, Deryk; Kim, Jaehoon, ELECTRONIC JOURNAL OF COMBINATORICS, v.26, no.4, pp.1 - 22, 2019-12 |
Resolution of the Oberwolfach problem Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, v.23, no.8, pp.2511 - 2547, 2021-08 |
Spanning trees in randomly perturbed graphs Joos, Felix; Kim, Jaehoon, RANDOM STRUCTURES & ALGORITHMS, v.56, no.1, pp.169 - 219, 2020-01 |
Strong edge-colorings of sparse graphs with large maximum degree Choi, Ilkyoo; Kim, Jaehoon; Kostochka, Alexandr V.; Raspaud, Andre, EUROPEAN JOURNAL OF COMBINATORICS, v.67, pp.21 - 39, 2018-01 |
The difference and ratio of the fractional matching number and the matching number of graphs Choi, Ilkyoo; Kim, Jaehoon; Suil, O., DISCRETE MATHEMATICS, v.339, no.4, pp.1382 - 1386, 2016-04 |
The Erdos-Hajnal property for graphs with no fixed cycle as a pivot-minor Kim, Jaehoon; Oum, Sang-il, ELECTRONIC JOURNAL OF COMBINATORICS, v.28, no.2, pp.1 - 16, 2021-04 |
The minimum spectral radius of Kr+1-saturated graphs Kim, Jaehoon; Kim, Seog-Jin; Kostochka, Alexandr, V; Suil, O., DISCRETE MATHEMATICS, v.343, no.11, pp.1 - 4, 2020-11 |
Tree decompositions of graphs without large bipartite holes Kim, Jaehoon; Kim, Younjin; Liu, Hong, RANDOM STRUCTURES & ALGORITHMS, v.57, no.1, pp.150 - 168, 2020-08 |
TWO CONJECTURES IN RAMSEY-TURAN THEORY Kim, Jaehoon; Kim, Younjin; Liu, Hong, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.33, no.1, pp.564 - 586, 2019-03 |
Two-regular subgraphs of odd-uniform hypergraphs Han, Jie; Kim, Jaehoon, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.128, pp.175 - 191, 2018-01 |
WELL-MIXING VERTICES AND ALMOST EXPANDERS Chakraborti, Debsoumya; Kim, Jaehoon; Kim, Jinha; Kim, Minki; Liu, Hong, PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, v.150, no.12, pp.5097 - 5110, 2022-12 |
Discover