Takehiro Ito

activity

20152022

most citedComplexity of Reconfiguration Problems for Constraint Satisfaction

5 citations · 12 across the 8 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2022

Reconfiguration of colorings in triangulations of the sphere

Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi +4

In 1973, Fisk proved that any $4$ -coloring of a $3$ -colorable triangulation of the $2$ -sphere can be obtained from any $3$ -coloring by a sequence of Kempe-changes. On the other han…

math.CO2021

Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams

Takehiro Ito, Yuni Iwamasa, Naonori Kakimura +6

We initiate the study of $k$ -edge-connected orientations of undirected graphs through edge flips for $k \geq 2$ . We prove that in every orientation of an undirected $2 k$ -edge-conne…