The edge-diametric theorem in Hamming spaces

DOI10.1016/J.DAM.2006.11.015zbMATH Open1144.05065OpenAlexW2119544800MaRDI QIDQ947095FDOQ947095

Authors: C. Bey 

Publication date: 29 September 2008

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

Full work available at URL: https://doi.org/10.1016/j.dam.2006.11.015

Recommendations

• The diagonal limits of Hamming spaces
• The diametric theorem in Hamming spaces---optimal anticodes
• The Rigidity of Hamming Spaces
• Asymptotic Determination of Edge-Bandwidth of Multidimensional Grids and Hamming Graphs
• A note on Hamming spheres
• The metric geometry of the Hamming cube and applications
• On an isoperimetric problem for Hamming graphs
• The edge version of Hadwiger's conjecture
• An isoperimetric inequality for the Hamming cube and some consequences
• Hamming dimension of a graph-the case of Sierpiński graphs

zbMATH Keywords

Hamming spaceintersection theoremdiametric problem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The complete intersection theorem for systems of finite sets
• The diametric theorem in Hamming spaces---optimal anticodes
• Title not available (Why is that?)
• Intersection theorems for systems of finite sets
• Erdös–Ko–Rado Theorem—22 Years Later
• On a combinatorial conjecture of Erdös
• The Erdős-Ko-Rado theorem for integer sequences
• The Erdős-Ko-Rado bound for the function lattice
• A pushing-pulling method: New proofs of intersection theorems
• A diametric theorem for edges

Cited In (8)

• A diametric theorem for edges
• The number of edges in a subgraph of a Hamming graph
• The diagonal limits of Hamming spaces
• Title not available (Why is that?)
• On the extremal combinatorics of the Hamming space
• The diametric theorem in Hamming spaces---optimal anticodes
• Diametric theorems in sequence spaces
• On subsets of the hypercube with prescribed Hamming distances

This page was built for publication: The edge-diametric theorem in Hamming spaces

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