Ilkyoo Choi

48 papers C 1Journal 47
YearRankTypeTitle / Venue / Authors
2026 J jnl
A lower bound on the number of edges in DP-critical graphs.
J. Comb. Theory B
Peter Bradshaw, Ilkyoo Choi, Alexandr V. Kostochka, Jingwei Xu
2025 J jnl
Brooks-type theorems for relaxations of square colorings.
Discret. Math.
Eun-Kyung Cho, Ilkyoo Choi, Hyemin Kwon, Boram Park
2025 J jnl
Proper conflict-free coloring of sparse graphs.
Discret. Appl. Math.
Eun-Kyung Cho, Ilkyoo Choi, Hyemin Kwon, Boram Park
2024 J jnl
Relaxation of Wegner's planar graph conjecture for maximum degree 4.
Discret. Appl. Math.
Eun-Kyung Cho, Ilkyoo Choi, Bernard Lidický
2023 J jnl
A tight bound for independent domination of cubic graphs without 4-cycles.
J. Graph Theory
Eun-Kyung Cho, Ilkyoo Choi, Hyemin Kwon, Boram Park
2023 J jnl
Odd coloring of sparse graphs and planar graphs.
Discret. Math.
Eun-Kyung Cho, Ilkyoo Choi, Hyemin Kwon, Boram Park
2023 J jnl
On independent domination of regular graphs.
J. Graph Theory
Eun-Kyung Cho, Ilkyoo Choi, Boram Park
2023 J jnl
The list version of the Borodin-Kostochka conjecture for graphs with large maximum degree.
Discret. Math.
Ilkyoo Choi, Henry A. Kierstead, Landon Rabern
2022 J jnl
Decomposing planar graphs into graphs with degree restrictions.
J. Graph Theory
Eun-Kyung Cho, Ilkyoo Choi, Ringi Kim, Boram Park, Tingting Shan, Xuding Zhu
2022 J jnl
Flexibility of planar graphs - Sharpening the tools to get lists of size four.
Discret. Appl. Math.
Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomás Masarík
2022 J jnl
Improvements on Hippchen's conjecture.
Discret. Math.
Eun-Kyung Cho, Ilkyoo Choi, Boram Park
2021 J jnl
Brick partition problems in three dimensions.
Discret. Math.
Ilkyoo Choi, Minseong Kim, Kiwon Seo
2021 J jnl
Generalized List Colouring of Graphs.
Graphs Comb.
Eun-Kyung Cho, Ilkyoo Choi, Yiting Jiang, Ringi Kim, Boram Park, Jiayan Yan, Xuding Zhu
2021 J jnl
On induced saturation for paths.
Eur. J. Comb.
Eun-Kyung Cho, Ilkyoo Choi, Boram Park
2021 J jnl
On star 5-colorings of sparse graphs.
Discret. Appl. Math.
Ilkyoo Choi, Boram Park
2021 J jnl
Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests.
Discret. Math.
Eun-Kyung Cho, Ilkyoo Choi, Boram Park
2021 J jnl
The strong clique index of a graph with forbidden cycles.
J. Graph Theory
Eun-Kyung Cho, Ilkyoo Choi, Ringi Kim, Boram Park
2020 J jnl
A Ramsey-type theorem for the matching number regarding connected graphs.
Discret. Math.
Ilkyoo Choi, Michitaka Furuya, Ringi Kim, Boram Park
2020 J jnl
A sharp Ore-type condition for a connected graph with no induced star to have a Hamiltonian path.
Discret. Appl. Math.
Ilkyoo Choi, Jinha Kim
2020 J jnl
Collapsibility of Non-Cover Complexes of Graphs.
Electron. J. Comb.
Ilkyoo Choi, Jinha Kim, Boram Park
2020 J jnl
Degeneracy and Colorings of Squares of Planar Graphs without 4-Cycles.
Comb.
Ilkyoo Choi, Daniel W. Cranston, Théo Pierron
2020 J jnl
Flexibility of Planar Graphs - Sharpening the Tools to Get Lists of Size Four.
CoRR
Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomás Masarík
2020 J jnl
Inducibility of directed paths.
Discret. Math.
Ilkyoo Choi, Bernard Lidický, Florian Pfender
2020 J jnl
Maximum $k$-Sum $\mathbf{n}$-Free Sets of the 2-Dimensional Integer Lattice.
Electron. J. Comb.
Ilkyoo Choi, Ringi Kim, Boram Park
2020 J jnl
Partitioning sparse graphs into an independent set and a graph with bounded size components.
Discret. Math.
Ilkyoo Choi, François Dross, Pascal Ochem
2020 J jnl
The layer number of α-evenly distributed point sets.
Discret. Math.
Ilkyoo Choi, Weonyoung Joo, Minki Kim
2019 J jnl
Characterization of forbidden subgraphs for bounded star chromatic number.
Discret. Math.
Ilkyoo Choi, Ringi Kim, Boram Park
2019 J jnl
Improper coloring of graphs on surfaces.
J. Graph Theory
Ilkyoo Choi, Louis Esperet
2019 J jnl
Largest 2-Regular Subgraphs in 3-Regular Graphs.
Graphs Comb.
Ilkyoo Choi, Ringi Kim, Alexandr V. Kostochka, Boram Park, Douglas B. West
2019 J jnl
On operations preserving semi-transitive orientability of graphs.
J. Comb. Optim.
Ilkyoo Choi, Jinha Kim, Minki Kim
2019 J jnl
Online Ramsey theory for a triangle on -free graphs.
J. Graph Theory
Ho-Jin Choi, Ilkyoo Choi, Jisu Jeong, Sang-il Oum
2019 J jnl
Partitioning sparse graphs into an independent set and a graph with bounded size components.
CoRR
Ilkyoo Choi, François Dross, Pascal Ochem
2019 J jnl
Planar graphs with girth at least 5 are (3, 4)-colorable.
Discret. Math.
Ilkyoo Choi, Gexin Yu, Xia Zhang
2018 J jnl
3-coloring triangle-free planar graphs with a precolored 9-cycle.
Eur. J. Comb.
Ilkyoo Choi, Jan Ekstein, Premysl Holub, Bernard Lidický
2018 J jnl
Characterization of Cycle Obstruction Sets for Improper Coloring Planar Graphs.
SIAM J. Discret. Math.
Ilkyoo Choi, Chun-Hung Liu, Sang-il Oum
2018 J jnl
On tiling the integers with 4-sets of the same gap sequence.
Discret. Math.
Ilkyoo Choi, Junehyuk Jung, Minki Kim
2018 J jnl
Strong edge-colorings of sparse graphs with large maximum degree.
Eur. J. Comb.
Ilkyoo Choi, Jaehoon Kim, Alexandr V. Kostochka, André Raspaud
2017 J jnl
(1,
J. Graph Theory
Ho-Jin Choi, Ilkyoo Choi, Jisu Jeong, Geewon Suh
2017 J jnl
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors.
J. Comb. Theory B
Ilkyoo Choi, O-joung Kwon, Sang-il Oum
2017 J jnl
Toroidal graphs containing neither K5- nor 6-cycles are 4-choosable.
J. Graph Theory
Ilkyoo Choi
2016 J jnl
On Choosability with Separation of Planar Graphs with Forbidden Cycles.
J. Graph Theory
Ilkyoo Choi, Bernard Lidický, Derrick Stolee
2016 J jnl
The difference and ratio of the fractional matching number and the matching number of graphs.
Discret. Math.
Ilkyoo Choi, Jaehoon Kim, Suil O
2015 J jnl
Planar graphs with girth at least 5 are (3, 5)-colorable.
Discret. Math.
Ilkyoo Choi, André Raspaud
2014 C conf
3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle.
IWOCA
Ilkyoo Choi, Jan Ekstein, Premysl Holub, Bernard Lidický
2014 J jnl
Equicovering Subgraphs of Graphs and Hypergraphs.
Electron. J. Comb.
Ilkyoo Choi, Jaehoon Kim, Amelia Tebbe, Douglas B. West
2014 J jnl
Vertex arboricity of toroidal graphs with a forbidden cycle.
Discret. Math.
Ilkyoo Choi, Haihui Zhang
2012 J jnl
Locating a robber on a graph via distance queries.
Theor. Comput. Sci.
James M. Carraher, Ilkyoo Choi, Michelle Delcourt, Lawrence H. Erickson, Douglas B. West
2011 J jnl
Avoiding large squares in partial words.
Theor. Comput. Sci.
Francine Blanchet-Sadri, Ilkyoo Choi, Robert Mercas