Ringi Kim

activity

20132019

most citedThe Alon-Tarsi number of subgraphs of a planar graph

5 citations · 6 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2019★ 5 cited

The Alon-Tarsi number of subgraphs of a planar graph

Ringi Kim, Seog-Jin Kim, Xuding Zhu

This paper constructs a planar graph $G_{1}$ such that for any subgraph $H$ of $G_{1}$ with maximum degree $Δ (H) \leq 3$ , $G_{1} - E (H)$ is not $3$ -choosable, and a planar graph $G_{2}$ such…

math.CO2017★ 1 cited

The List Linear Arboricity of Graphs

Ringi Kim, Luke Postle

A linear forest is a forest in which every connected component is a path. The linear arboricity of a graph $G$ is the minimum number of linear forests of $G$ covering all edges. In…

math.CO2013

The Minimal Automorphism-Free Tree

Ilhee Kim, Ringi Kim, Paul Seymour

A finite tree $T$ with $∣ V (T) ∣ \geq 2$ is called {\it automorphism-free} if there is no non-trivial automorphism of $T$ . Let $A F T$ be the poset with the element set of al…