English

A generalised isodiametric problem

Computational Geometry 2015-08-05 v2

Abstract

Fix positive integers aa and bb such that a>b2a> b\geq 2 and a positive real δ>0\delta>0. Let SS be a planar set of diameter δ\delta having the following property: for every aa points in SS, at least bb of them have pairwise distances that are all less than or equal to 22. What is the maximum Lebesgue measure of SS? In this paper we investigate this problem. We discuss the, devious, motivation that leads to its formulation and provide upper bounds on the Lebesgue measure of SS. Our main result is based on a generalisation of a theorem that is due to Heinrich Jung. In certain instances we are able to find the extremal set but the general case seems elusive.

Cite

@article{arxiv.1507.01631,
  title  = {A generalised isodiametric problem},
  author = {Christos Pelekis},
  journal= {arXiv preprint arXiv:1507.01631},
  year   = {2015}
}

Comments

15 pages, 1 figure, Minor typos corrected

R2 v1 2026-06-22T10:06:52.683Z