On sparse parity check matrices (extended abstract)

DOI10.1007/3-540-61332-3_137MaRDI QIDQ6142889zbMATH OpenFDO

Authors Hanno Lefmann, Pavel Pudlák, Petr Savický

Publication date 29 January 2024

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61332-3_137

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Linear codes (general theory) (94B05)

Recommendations

• On sparse parity check matrices
• Sparse parity-check matrices over finite fields (extended abstract)
• Sparse Parity-Check Matrices over ${GF(q)}$
• scientific article; zbMATH DE number 1303555
• Sparse 0−1 Matrices and Forbidden Hypergraphs

Cites work

• A new series of dense graphs of high girth
• Cycles of even length in graphs
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• Graph Theory and Probability
• scientific article; zbMATH DE number 4200236 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 3580531 (Why is no real title available?)
• scientific article; zbMATH DE number 1263215 (Why is no real title available?)
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• scientific article; zbMATH DE number 3031694 (Why is no real title available?)
• Minimal Regular Graphs of Girths Eight and Twelve
• On Graphs that do not Contain a Thomsen Graph
• Ramanujan graphs
• Simple Constructions of Almost k-wise Independent Random Variables
• Union-free families of sets and equations over fields

This page was built for publication: On sparse parity check matrices (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6142889)