Odd and even Hamming spheres also have minimum boundary

DOI10.1016/0012-365X(84)90068-2zbMATH Open0547.05004MaRDI QIDQ798656FDOQ798656

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

Publication date: 1984

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

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

zbMATH Keywords

Hamming spaceisoperimetric problemKruskal-Katona theoremHamming sphere

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A short proof for a theorem of Harper about Hamming-spheres
• Optimal numberings and isoperimetric problems on graphs
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
• Title not available (Why is that?)
• Title not available (Why is that?)
• Correction to bounds on conditional probabilities with applications
• Title not available (Why is that?)
• Über einen Satz von Kruskal

Cited In (11)

• A note on Hamming spheres
• The number of 4-colorings of the Hamming cube
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hunting rabbits on the hypercube
• Antibandwidth and cyclic antibandwidth of meshes and hypercubes
• Title not available (Why is that?)
• Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
• Combinatiorial problems in the Enomoto-Katona space
• Extremal Sets Minimizing Dimension-Normalized Boundary in Hamming Graphs
• On homomorphisms from the Hamming cube to \(\mathbb{Z}\)

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)