๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A New Lower Bound on the Minimal Length of a Binary Linear Code

โœ Scribed by M.C. Bhandari; M.S. Garg


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
256 KB
Volume
17
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A lower bound on the independence number
โœ Thiele, Torsten ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 104 KB ๐Ÿ‘ 3 views

We present a lower bound on the independence number of arbitrary hypergraphs in terms of the degree vectors. The degree vector of a vertex v is given by d is the number of edges of size m containing v. We define a function f with the property that any hypergraph H = (V, E) satisfies ฮฑ(H) โ‰ฅ vโˆˆV f (d