Browse "Dept. of Mathematical Sciences(수리과학과)" by Author Kim, Jaehoon

Showing results 1 to 52 of 52

1
2-complexes with unique embeddings in 3-space

Georgakopoulos, Agelos; Kim, Jaehoon, BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, v.55, no.1, pp.156 - 174, 2023-02

2
A bandwidth theorem for approximate decompositions

Condon, Padraig; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, v.118, no.6, pp.1393 - 1449, 2019-06

3
A BLOW-UP LEMMA FOR APPROXIMATE DECOMPOSITIONS

Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk; Tyomkyn, Mykhaylo, TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, v.371, no.7, pp.4655 - 4742, 2019-04

4
A characterization of testable hypergraph properties

Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017, pp.859 - 867, IEEE Computer Society Technical Committee on the Mathematical Foundations of Computing (TCMF), 2017-10-16

5
A Cvetkovic-type Theorem for coloring of digraphs

Kim, Jaehoon; Kim, Soyeon; Suil, O.; Oh, Semin, LINEAR ALGEBRA AND ITS APPLICATIONS, v.634, no.1, pp.30 - 36, 2022-02

6
A proof of Frankl's conjecture on cross-union families

Cambie, Stijn; Kim, Jaehoon; Liu, Hong; Tran, Tuan, Combinatorial Theory, v.3, no.2, 2023-09

7
A RELATIVE OF HADWIGER'S CONJECTURE

Edwards, Katherine; Kang, Dong Yeap; Kim, Jaehoon; Oum, Sang-il; Seymour, Paul, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.29, no.4, pp.2385 - 2388, 2015-12

8
A sharp lower bound for the spectral radius in K-4-saturated graphs

Kim, Jaehoon; Kostochka, Alexandr, V; Suil, O.; Shi, Yongtang; Wang, Zhiwen, DISCRETE MATHEMATICS, v.346, no.2, 2023-02

9
Asymptotic Structure for the Clique Density Theorem

Kim, Jaehoon; Liu, Hong; Pikhurko, Oleg; Sharifzadeh, Maryam, DISCRETE ANALYSIS, v.2020, no.19, pp.1 - 26, 2020-12

10
Average connectivity and average edge-connectivity in graphs

Kim, Jaehoon; Suil, O., DISCRETE MATHEMATICS, v.313, no.20, pp.2232 - 2238, 2013-10

11
BIPARTITIONS OF HIGHLY CONNECTED TOURNAMENTS

Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.30, no.2, pp.895 - 911, 2016

12
Conflict-free hypergraph matchings

Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kühn, Marcus; Lichev, Lyuben, ACM-SIAM Symposium on Discrete Algorithms (SODA23), pp.2991 - 3005, Society for Industrial and Applied Mathematics, 2023-01-24

13
Conflict-free hypergraph matchings

Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kühn, Marcus; Lichev, Lyuben, Journal of the London Mathematical Society, v.109, no.5, 2024-05

14
CRUX AND LONG CYCLES IN GRAPHS

Haslegrave, John; Hu, Jie; Kim, Jaehoon; Liu, Hong; Luan, Bingyu; Wang, Guanghui, SIAM JOURNAL ON DISCRETE MATHEMATICS, v.36, no.4, pp.2942 - 2958, 2022

15
Dynamic choosability of triangle-free graphs and sparse random graphs

Kim, Jaehoon; Ok, Seongmin, JOURNAL OF GRAPH THEORY, v.87, no.3, pp.347 - 355, 2018-03

16
Embedding clique-factors in graphs with low ℓ-independence number

Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.161, pp.301 - 330, 2023-07

17
Equicovering Subgraphs of Graphs and Hypergraphs

Choi, Ilkyoo; Kim, Jaehoon; Tebbe, Amelia; West, Douglas B., ELECTRONIC JOURNAL OF COMBINATORICS, v.21, no.1, 2014-03

18
Exponential Decay of Intersection Volume With Applications on List-Decodability and Gilbert-Varshamov Type Bound

Kim, Jaehoon; Liu, Hong; Tran, Tuan, IEEE TRANSACTIONS ON INFORMATION THEORY, v.69, no.5, pp.2841 - 2854, 2023-05

19
Extremal density for sparse minors and subdivisions

Haslegrave John; Kim, Jaehoon; Liu Hong, INTERNATIONAL MATHEMATICS RESEARCH NOTICES, v.2022, no.20, pp.15505 - 15548, 2022-10

20
Forbidding induced even cycles in a graph: Typical structure and counting

Kim, Jaehoon; Kuehn, Daniela; Osthus, Deryk; Townsend, Timothy, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.131, pp.170 - 219, 2018-07

21
Fractional Helly Theorem for Cartesian Products of Convex Sets

Chakraborti, Debsoumya; Kim, Jaehoon; Kim, Jinha; Kim, Minki; Liu, Hong, DISCRETE & COMPUTATIONAL GEOMETRY, v.70, no.4, pp.1632 - 1651, 2023-12

22
Harmonious coloring of trees with large maximum degree

Akbari, Saieed; Kim, Jaehoon; Kostochka, Alexandr, DISCRETE MATHEMATICS, v.312, no.10, pp.1633 - 1637, 2012-05

23
Hypergraph regularity and random sampling

Joos, Felix; Kim, Jaehoon; Kuhn, Daniela; Osthus, Deryk, RANDOM STRUCTURES & ALGORITHMS, v.62, no.4, pp.956 - 1015, 2023-07

24
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

25
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

26
MAXIMUM HYPERGRAPHS WITHOUT REGULAR SUBGRAPHS

Kim, Jaehoon; Kostochka, Alexandr V., DISCUSSIONES MATHEMATICAE GRAPH THEORY, v.34, no.1, pp.151 - 166, 2014

27
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

28
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

29
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

30
On 1-subdivisions of transitive tournaments

Kim, Jaehoon; Lee, Hyunwoo; Seo, Jaehyeon, ELECTRONIC JOURNAL OF COMBINATORICS, v.29, no.1, 2022-03

31
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

32
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

33
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

34
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

35
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

36
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

37
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

38
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

39
Ramsey numbers of cycles versus general graphs

Haslegrave, John; Hyde, Joseph; Kim, Jaehoon; Liu, Hong, FORUM OF MATHEMATICS SIGMA, v.11, 2023-02

40
Ramsey-minimal saturation numbers for matchings

Ferrara, Michael; Kim, Jaehoon; Yeager, Elyse, DISCRETE MATHEMATICS, v.322, pp.26 - 30, 2014-05

41
Regular subgraphs of uniform hypergraphs

Kim, Jaehoon, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.119, pp.214 - 236, 2016-07

42
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

43
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

44
Spanning trees in randomly perturbed graphs

Joos, Felix; Kim, Jaehoon, RANDOM STRUCTURES & ALGORITHMS, v.56, no.1, pp.169 - 219, 2020-01

45
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

46
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

47
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

48
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

49
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

50
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

51
Two-regular subgraphs of odd-uniform hypergraphs

Han, Jie; Kim, Jaehoon, JOURNAL OF COMBINATORIAL THEORY SERIES B, v.128, pp.175 - 191, 2018-01

52
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

rss_1.0 rss_2.0 atom_1.0