On the Maximal Independent Sets of $k$-mers with the Edit Distance

Leran Ma, Ke Chen, Mingfu Shao

In computational biology, $k$-mers and edit distance are fundamental concepts. However, little is known about the metric space of all $k$-mers equipped with the edit distance. In t…