Odd and even Hamming spheres also have minimum boundary

DOI10.1016/0012-365X(84)90068-2zbMath0547.05004MaRDI QIDQ798656

Victor K. Wei, János Körner

Publication date: 1984

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

isoperimetric problemKruskal-Katona theoremHamming spaceHamming sphere

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorial codes (94B25)

Related Items (5)

Hunting rabbits on the hypercube ⋮ The number of 4-colorings of the Hamming cube ⋮ On homomorphisms from the Hamming cube to \(\mathbb{Z}\) ⋮ A note on Hamming spheres ⋮ Antibandwidth and cyclic antibandwidth of meshes and hypercubes

Cites Work

• A short proof for a theorem of Harper about Hamming-spheres
• Correction to bounds on conditional probabilities with applications
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
• Optimal numberings and isoperimetric problems on graphs
• Über einen Satz von Kruskal
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Odd and even Hamming spheres also have minimum boundary