Id: arxiv/2611.07661 Url: https://arxiv.org/abs/2611.07661 Tags: cs.IT, cs.CC, math.CO Score: 0 Title: A Universal Threshold Theory for Local Properties of Random Linear Codes Domain: cs.IT Source: arxiv Authors: Vinayak M. Kumar, Ray Li, Jonathan Mosheiff, Gilad Shavit Reviews: 0 Subject: cs.IT Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07661 Thresholds for local properties tell us which guarantees to expect from random linear codes (RLCs) and help us carry those guarantees over to structured codes. A monotone property is $b$-local if a collection of at most $b$ codewords can witness its satisfaction or failure, as in list decoding and list recovery. The threshold of $\mathcal P$ is the code dimension at which the probability that an RLC in $\mathbb{F}_q^n$ satisfies $\mathcal P$ crosses $1/2$ in a sharp transition. We show that the threshold of a $b$-local property $\mathcal P$ is within $O(b)$ dimensions of the expectation…