Lower density selection schemes via small universal hitting sets with short remaining path length

Hongyu Zheng, Carl Kingsford, Guillaume Marçais

Universal hitting sets are sets of words that are unavoidable: every long enough sequence is hit by the set (i.e., it contains a word from the set). There is a tight relationship b…