论文信息 - Diametric theorems in sequence spaces

Diametric theorems in sequence spaces

We determine in almost all Manhattan lattices configurations, which for specified diameter have maximal cardinality. Cases, in which those configurations are spheres, have been studied recently by Kleitman and Fellows.For Hamming spaces we present a partial result supplementing a result of Frankl and Füredi and we formulate a general conjecture.

[1] D. Kleitman. On a combinatorial conjecture of Erdös , 1966 .

[2] Michael R. Fellows,et al. Radius and diameter in Manhattan lattices , 1989, Discret. Math..

[3] Rudolf Ahlswede,et al. Contributions to the geometry of hamming spaces , 1977, Discret. Math..

[4] Gyula O. H. Katona,et al. Intersection theorems for systems of finite sets , 1964 .

[5] Zoltán Füredi,et al. The Erdös-Ko-Rado Theorem for Integer Sequences , 1980, SIAM J. Matrix Anal. Appl..

[6] Aeryung Moon. An Analogue of the Erdös-Ko-Rado Theorem for the Hamming Schemes H(n, q) , 1982, J. Comb. Theory, Ser. A.

[7] P. Erdös,et al. INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS , 1961 .

[8] H. L. Abbott,et al. On A Combinatorial Problem of Erdös , 1969, Canadian Mathematical Bulletin.

[9] de Ng Dick Bruijn. A combinatorial problem , 1946 .