Sum-free sets and short covering codes (Q2918473)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Sum-free sets and short covering codes |
scientific article; zbMATH DE number 6092092
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sum-free sets and short covering codes |
scientific article; zbMATH DE number 6092092 |
Statements
6 October 2012
0 references
sum free set
0 references
short covering
0 references
0.8967318
0 references
0.87922984
0 references
0 references
0 references
0.8692825
0 references
0 references
Sum-free sets and short covering codes (English)
0 references
A sum free set is a subset of an abelian group such that for all \(a,b,c\) in the subset \(a+b \neq c\). A subset of \(\mathbb F_q^3\) is a covering of the ambient space if for every vector in the space there is a vector in the subset such that the Hamming distance between them is less than or equal to 1. A subset \(H\) of \(\mathbb F_q^3\) is a short covering when \(\mathbb F_q \cdot H\) is a covering. The authors outline a recent link between sum free sets and short coverings. They state two extremal problems concerning this connection.
0 references