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): is the smallest number for which there is a point such that every circle with centre meets in at most points.
Theorem 1.2 (printed p. 254). "For every planar convex body , ."
The paper states that it has not found a finite upper bound valid for all (p. 254).
Theorem 2.1 (printed p. 255), the stronger version proved in § 2. A line is a normal of at when and the line orthogonal to through supports at , and . "Given a convex body , there is a point such that the number of pairs with and is finite."
Theorem 2.1 gives Theorem 1.2 through the observation on p. 255: if exactly pairs have and , then every circle centred at meets in at most points, so . The paper adds (p. 255) that the proof shows finite on a part of the boundary of positive perimeter.
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; Theorem 1.2 on printed p. 254, Theorem 2.1 and the reduction on p. 255. The edition read is identified on the source card.
Read depth. Claims checked: both theorems, the definitions and the reduction were read clause by clause on the page images. The proof of Theorem 2.1 (pp. 255--257) was read for structure only, and nothing here is independently reviewed.
Proof pointer
§ 2, pp. 255--257. On the pairs whose normal line meets in exactly one further point , the map is locally Lipschitz where the angle between and the boundary at exceeds (Lemma 2.2, p. 256). If is not a polygon with at most 6 sides, Lemma 2.3 (p. 257) gives a boundary set of positive perimeter whose preimage stays in such a region, and the coarea formula then shows that some has finitely many preimages; for a polygon with at most 6 sides, at every boundary point (p. 257). Not checked here.
Dependencies
Lemmas 2.2 and 2.3 of the paper; the coarea formula, cited to Federer, Geometric Measure Theory (1969).
Bears on
- Problem 982: the theorem bounds, for each convex body, the number attached to Erdős's 1946 convex-curve statement, the strongest of the conjectures his paper poses on p. 248; it gives no bound uniform in , concerns points of a convex curve rather than vertices of a polygon, and leaves the problem's statement undecided.