Reconfiguring Independent Sets on Interval Graphs

Marcin Briański, Stefan Felsner, Jędrzej Hodor +1

We study reconfiguration of independent sets in interval graphs under the token sliding rule. We show that if two independent sets of size $k$ are reconfigurable in an $n$-vertex i…