A note on Hamming spheres (Q2266715)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3895074
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on Hamming spheres |
scientific article; zbMATH DE number 3895074 |
Statements
A note on Hamming spheres (English)
0 references
1985
0 references
The purpose of the paper is to prove in a more natural way three theorems, which were found by \textit{J. Körner} and \textit{V. K. Wei} [Discrete Math. 51, 147--165 (1984; Zbl 0547.05004)]. The first two theorems are concerned with subsets of \(\mathbb F^ n_ 2\), having inner distance \(\geq 2\) and attaining minimal boundary. The third theorem deals with pairs of sets \(A,B\) having inner distance \(\geq 2\) and with distance between \(A\) and \(B\) as large as possible. The proofs given by Körner and Wei were generalizations of proofs found by \textit{G. O. H. Katona} [Studia Sci. Math. Hung. 10, 131--140 (1975; Zbl 0366.05003)] and \textit{P. Frankl} and \textit{Z. Füredi} [Discrete Math. 34, 311--313 (1981; Zbl 0482.05002)], whereas the present author's proofs are obtained by puncturing and extending subsets of \(\mathbb F^ n_ 2\) in a suitable way, using the results of Katona and Frankl and Füredi.
0 references
0.8275947570800781
0 references
0.7677768468856812
0 references
0.7629286050796509
0 references