Radius and diameter in Manhattan lattices

DOI10.1016/0012-365X(88)90139-2zbMATH Open0675.05001OpenAlexW1992784734WikidataQ57360192 ScholiaQ57360192MaRDI QIDQ1121887FDOQ1121887

Authors: Michael R. Fellows, Daniel J. Kleitman 

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0012-365x(88)90139-2

Recommendations

• Diameter and radius in the Manhattan metric
• Maximal sets of given diameter in the grid and the torus
• On the largest subsets avoiding the diameter of \((0,\pm 1)\)-vectors
• Diametric theorems in sequence spaces
• scientific article; zbMATH DE number 6938774

zbMATH Keywords

distancediameter

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• On a combinatorial conjecture of Erdös

Cited In (6)

• Title not available (Why is that?)
• Maximal sets of given diameter in the grid and the torus
• An Erdős-Ko-Rado theorem for signed sets
• On the largest subsets avoiding the diameter of \((0,\pm 1)\)-vectors
• Diametric theorems in sequence spaces
• Diameter and radius in the Manhattan metric

This page was built for publication: Radius and diameter in Manhattan lattices

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