Diameter and radius in the Manhattan metric
暂无分享,去创建一个
We investigate maximum size sets of lattice points with a given diameter,d, within a given rectilinearly bounded finite regionR inn dimensions, under the Manhattan orL1 metric. We show that when the length ofR in each dimension is an odd integer (as, for example, then-cube) there is, for every integerd, a maximum size set having radiusd/2 about some center, though the center need not be a lattice point.Similar results are obtained whenR has even length in some dimensions, except for a set ofd values whose cardinality is one less than the number of dimensions in whichR has even length. This question is still open for these values.
[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..