Points defining triangles with distinct circumradii (Q2341939)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Points defining triangles with distinct circumradii |
scientific article |
Statements
Points defining triangles with distinct circumradii (English)
0 references
7 May 2015
0 references
Paul Erdős claimed that for any given \((k-1)(k-2){k-1\choose 3}+k\) points in the plane in general position (no 3 on a line and no 4 on a circle), there are some \(k\) points among them having the property that any 3 of them define a different circumradius [\textit{P. Erdős}, Aust. Math. Soc. Gaz. 5, 52--54 (1978; Zbl 0417.52002)]. The paper points to a flaw in the argument (but not a counterexample to the claim) and makes a similar claim that a certain constant times \(k^9\) points suffices.
0 references
Erdős-Szekeres type theorem
0 references
distinct circumradii
0 references