Ringi Kim

activity

20132026

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

5 citations · 7 across the 10 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

Removable matchings in $2$ -connected graphs

Ringi Kim

A matching $M$ of a $2$ -connected graph $G$ is removable if $G - M$ is $2$ -connected, extending Halin's classical notion of a removable edge. We prove that for every integer $d \geq 5$ …

math.CO2026

Minimum degree conditions for removable matchings in $k$ -connected graphs

Hojin Chu, Ringi Kim, Boram Park

In 1969, Halin proved that every $k$ -connected graph $G$ with minimum degree at least $k + 1$ contains an edge $e$ such that $G - e$ is $k$ -connected. As an edge is a matching of size…

math.CO2026

Existence of cycles of length divisible by 3 or 4

Ilkyoo Choi, Hojin Chu, Ringi Kim +1

Dean conjectured that for each integer $k \geq 3$ , every graph with minimum degree at least $k$ has a cycle whose length is divisible by $k$ ; this conjecture is known to be true for…

Removable matchings in 2-connected graphs

Minimum degree conditions for removable matchings in k-connected graphs

Existence of cycles of length divisible by 3 or 4

Removable matchings in $2$ -connected graphs

Minimum degree conditions for removable matchings in $k$ -connected graphs