On finding short reconfiguration sequences between independent sets

Akanksha Agrawal, Soumita Hait, Amer E. Mouawad

Assume we are given a graph $G$, two independent sets $S$ and $T$ in $G$ of size $k\ge 1$, and a positive integer $\ell \ge 1$. The goal is to decide whether there exists a sequ…