Ilkyoo Choi

activity

20132026

most citedStrong edge-colorings of sparse graphs with large maximum degree

17 citations · 116 across the 43 of their papers we have counts for

collaborators

Showing 2025Show all

5 papers · 1 filter

math.CO2025

Flexible DP 3-coloring of sparse multigraphs

Peter Bradshaw, Ilkyoo Choi, Alexandr Kostochka

A \emph{request} on a graph assigns a preferred color to a subset of the vertices. A graph $G$ is \emph{ $ε$ -flexibly $k$ -choosable} if for every $k$ -list assignment $L$ and every r…

math.CO2025

Between proper and square colorings of sparse graphs

Ilkyoo Choi, Xujun Liu

An $i$ -independent set is a set of vertices whose pairwise distance is at least $i + 1$ . A proper coloring (resp. a square coloring) of a graph is a partition of its vertices into in…

math.CO2025

On Alon-Tarsi orientations of sparse graphs

Eun-Kyung Cho, Ilkyoo Choi, Boram Park +1

Assume $G$ is a graph, $(v_{1}, \dots, v_{k})$ is a sequence of distinct vertices of $G$ , and $(a_{1}, \dots, a_{k})$ is an integer sequence with $a_{i} \in {1, 2}$ . We say $G$ is \emph{$(a_1…

math.CO2025

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions

Ilkyoo Choi, Alexandr V. Kostochka, Matthew Yancey

The following measure of sparsity of multigraphs refining the maximum average degree: For $a > 0$ and an arbitrary real $b$ , a multigraph $H$ is \emph{ $(a, b)$ -sparse} if it is loople…

math.CO2025

Obstructions for homomorphisms to odd cycles in series-parallel graphs

Eun-Kyung Cho, Ilkyoo Choi, Boram Park +1

For a graph $H$ , an $H$ -colouring of a graph $G$ is a vertex map $ϕ : V (G) \to V (H)$ such that adjacent vertices are mapped to adjacent vertices. A graph $G$ is $C_{2 k + 1}$ -critical i…