{"id":"arxiv/2604.12332","url":"https://arxiv.org/abs/2604.12332","tags":["cs.IT","math.CO"],"score":0,"title":"Turán-Theoretic Bounds on Several Elementary Trapping Sets in LDPC Codes","domain":"cs.IT","source":"arxiv","authors":["Ziyang Zhao","Haoran Xiong","Zicheng Ye","Luyi Li","Guiying Yan"],"reviews":0,"subject":"cs.IT","summary":"LDPC codes have attracted significant attention due to their capacity-approaching performance. Elementary trapping sets are the main cause of the error floor phenomenon in LDPC codes. We investigate several graph structures associated with trapping sets, including theta graphs, dumbbell graphs, and short cycles with chords. Based on the Turán numbers of $θ(2,2,2)$, $θ(1,3,3)$ and $D(4,4;0)$, we prove that any $(a,b)$-ETS in a variable-regular Tanner graph with girth $g=8$ and variable degree $γ$ satisfies the inequality $b\\geq aγ-\\frac{a(\\sqrt{24a-23}-1)}{4}$, provided that any two 8-cycles…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}