We give a complete answer to the following basic question: ``What is the maximal fraction of deletions or insertions tolerable by $q$-ary list-decodable codes with non-vanishing information rate?''
This question has been open even for binary codes, including the restriction to the binary insertion-only setting, where the best known results ... more >>>