Odd and even Hamming spheres also have minimum boundary

DOI10.1016/0012-365X(84)90068-2MaRDI QIDQ798656zbMATH OpenFDO

Authors Victor K. Wei, János Körner

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Hamming spaceisoperimetric problemKruskal-Katona theoremHamming sphere

Mathematics Subject Classification ID

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

Recommendations

• A note on Hamming spheres
• scientific article; zbMATH DE number 4023309
• scientific article; zbMATH DE number 2076928
• A geometric proof of the gap theorem
• scientific article; zbMATH DE number 30975

Cites work

• scientific article; zbMATH DE number 3908323 (Why is no real title available?)
• scientific article; zbMATH DE number 3659461 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 3503316 (Why is no real title available?)
• scientific article; zbMATH DE number 3570458 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• 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

Cited in

(15)

• On homomorphisms from the Hamming cube to \(\mathbb{Z}\)
• A stability result for families with fixed diameter
• A note on Hamming spheres
• The number of 4-colorings of the Hamming cube
• Upper bounds for the size of set systems with a symmetric set of Hamming distances
• scientific article; zbMATH DE number 2170402 (Why is no real title available?)
• scientific article; zbMATH DE number 3843662 (Why is no real title available?)
• Hunting rabbits on the hypercube
• Antibandwidth and cyclic antibandwidth of meshes and hypercubes
• Sphere coverings and identifying codes
• On subsets of the hypercube with prescribed Hamming distances
• scientific article; zbMATH DE number 2076928 (Why is no real title available?)
• Combinatiorial problems in the Enomoto-Katona space
• Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
• Extremal Sets Minimizing Dimension-Normalized Boundary in Hamming Graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q798656)