SKUPINA SLUŽBY STEAM
teamstw teamstw
SKUPINA SLUŽBY STEAM
teamstw teamstw
0
VE HŘE
2
ONLINE
Založena
26. června 2013
O SKUPINĚ teamstw

Save the World

The STW Theorem.

For any positive integer N, any sufficiently large finite set of points in the plane in general position has a subset of N points that form the vertices of a convex polygon.
The proof appeared in the same paper that proves the Erd's–Szekeres theorem on monotonic subsequences in sequences of numbers.
Denoting by f(N) the minimal possible M for a set of M points in general position must contain a convex N-gon, it is known that
f(3) = 3, trivially.
f(4) = 5.[2]
f(5) = 9.[3] A set of eight points with no convex pentagon is shown in the illustration, demonstrating that f(5) > 8; the more difficult part of the proof is to show that every set of nine points in general position contains the vertices of a convex pentagon.
f(6) = 17.[4]
The value of f(N) is unknown for all N > 6; by the result of Erd's & Szekeres (1935) it is known to be finite.
On the basis of the known values of f(N) for N = 3, 4 and 5, Erd's and Szekeres conjectured in their original paper that

They proved later, by constructing explicit examples, that
[5]
but the best known upper bound when N ? 7 is
[6]
OBLÍBENÉ DISKUZE
ČLENOVÉ SKUPINY
Správci
Členové
0
VE HŘE
2
ONLINE
0 V CHATU
Připojit se
Založena
26. června 2013