Chunyan Qin

collaborators

2 papers

cs.IT2026

A Griesmer-Type Bound for List-Decodable Linear Codes

Shengwei Liu, Chunyan Qin

A code $C \subseteq F_{q}^{n}$ is $(I ¨ , L)$ -list-decodable if every Hamming ball of radius $I ¨ $ contains at most $L$ codewords of $C$ . Here $I ¨ $ is the list-decoding radius, and $L$ is t…

math.CO2026

A Matching-Number Refinement of Brouwer's Laplacian Eigenvalue Inequality

Jing Huang, Chunyan Qin

Let $G = (V, E)$ be a finite simple graph with Laplacian eigenvalues $I^»_{1} (L (G)) \geq \dots \geq I^»_{∣ V ∣} (L (G))$ , and define \[ \eps_k(G)= \sum_{j=1}^{\min\{k,|V|\}}Î»_j(L(G))-|E|. \] Let…