{"id":"arxiv/2605.25090","url":"https://arxiv.org/abs/2605.25090","tags":["cs.IT","math.CO"],"score":0,"title":"Improved Johnson-type Bounds for Insertion-Deletion Codes","domain":"cs.IT","source":"arxiv","authors":["Yulin Yang"],"reviews":0,"subject":"cs.IT","summary":"We improve upon the Johnson-type bounds of Hayashi--Yasunaga and Liu--Tjuawinata--Xing for insertion--deletion codes by encoding each local list into a binary constant-weight code. The resulting local list-size bound is tight over sufficiently large alphabets. Combining this bound with an averaging argument and the constant-weight McEliece--Rodemich--Rumsey--Welch bound yields an asymptotic rate bound that strictly improves Yasunaga's Elias-type bound throughout the nontrivial range.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-24","reactions":{}}