Loading...
Please wait, while we are loading the content...
Similar Documents
Specification of all Maximal Subsets of the Hamming Space with Respect to Given Diameter
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bezrukov, Sergei L. |
| Copyright Year | 1987 |
| Abstract | We present a specification of all maximum subsets of the n-cube B n with respect to a given diameter and show relations between this problem and the discrete isoperimetric problem. As a corollary, for any number m, 1 m 2 n , we specify an m-element subset of B n with minimal possible diameter. We also present a simple proof for a theorem of Katona on intersecting families [4]. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.uni-paderborn.de/fachbereich/AG/monien/PUBLICATIONS/POSTSCRIPTS/SB_5.ps.Z |
| Alternate Webpage(s) | http://mcs.uwsuper.edu/sb/Papers/p5.pdf |
| Alternate Webpage(s) | http://math.uwsuper.edu/~sb/Papers/p5.ps.Z |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |