Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Notation (printed p. 254): for , is the set of points such that there is a circle centred at that meets in at least points, and is the 1-dimensional Hausdorff measure (perimeter) of .
Theorem 1.3 (printed p. 254). "Let , then there is a convex body such that
The paper adds (p. 254) that if is a segment or an acute triangle, can be built so that in the Hausdorff metric as . It suggests that part of the difficulty of finding a bound on uniform in may come from this theorem and Theorem 1.4.
Source. I. Bárány and E. Roldán-Pensado, A question from a famous paper of Erdős, Discrete Comput. Geom. 50 (2013), 253--261, doi:10.1007/s00454-013-9507-z; the definitions and Theorem 1.3 on printed p. 254. The edition read is identified on the source card.
Read depth. Claims checked: the definitions and the theorem were read clause by clause on the page image. The proof (pp. 259--260) was read for structure only, and nothing here is independently reviewed.
Proof pointer
§ 3, pp. 259--260. Near a triangle , choose close to so that is a convex hexagon with acute angles , and apply Lemma 3.1 (p. 258) with on each ; near a segment the same is done with a convex quadrilateral with acute angles at and . Not checked here.
Dependencies
Lemma 3.1 (p. 258) of the paper.
Bears on
- Problem 982: the theorem concerns the circles centred at points of a convex curve in Erdős's 1946 convex-curve statement, the strongest of the conjectures his paper poses on p. 248; it says nothing about distinct distances from a vertex of a convex polygon and leaves the problem's statement undecided.