A note on Hamming spheres (Q2266715)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on Hamming spheres
scientific article

    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 references

    Identifiers