Wiki
Wiki

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): N(K)∈N∪{∞}N(K)\in\mathbb N\cup\{\infty\} is the smallest number for which there is a point P∈∂KP\in\partial K such that every circle with centre PP meets ∂K\partial K in at most N(K)N(K) points.

Theorem 1.2 (printed p. 254). "For every planar convex body KK, N(K)<∞N(K)<\infty."

The paper states that it has not found a finite upper bound valid for all KK (p. 254).

Theorem 2.1 (printed p. 255), the stronger version proved in § 2. A line ll is a normal of KK at P∈∂KP\in\partial K when P∈lP\in l and the line orthogonal to ll through PP supports KK at PP, and Γ={(Q,l):Q∈∂K, l is a normal of K at Q}\Gamma=\{(Q,l):Q\in\partial K,\ l\text{ is a normal of }K\text{ at }Q\}. "Given a convex body KK, there is a point P∈∂KP\in\partial K such that the number MM of pairs (Q,l)∈Γ(Q,l)\in\Gamma with P≠QP\ne Q and P∈lP\in l is finite."

Theorem 2.1 gives Theorem 1.2 through the observation on p. 255: if exactly MM pairs (Q,l)∈Γ(Q,l)\in\Gamma have P∈lP\in l and P≠QP\ne Q, then every circle centred at PP meets ∂K\partial K in at most M+1M+1 points, so N(K)≤M+1N(K)\le M+1. The paper adds (p. 255) that the proof shows MM 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 (Q,l)(Q,l) whose normal line meets ∂K\partial K in exactly one further point f(Q,l)f(Q,l), the map ff is locally Lipschitz where the angle between ll and the boundary at f(Q,l)f(Q,l) exceeds tt (Lemma 2.2, p. 256). If KK is not a polygon with at most 6 sides, Lemma 2.3 (p. 257) gives a boundary set FF of positive perimeter whose preimage stays in such a region, and the coarea formula then shows that some P∈FP\in F has finitely many preimages; for a polygon with at most 6 sides, M≤12M\le12 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 N(K)N(K) 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 KK, concerns points of a convex curve rather than vertices of a polygon, and leaves the problem's statement undecided.