Giải thuyết Erdos – Szekeres được đề cập từ rất sớm (vào năm 1935): Mọi tập không lớn hơn 2n – 2 + 1 điểm trên mặt phẳng ở vị trí tổng quát (không có ba điểm nào thẳng hàng) đều chứa n điểm là đỉnh của một đa giác lồi.
Năm 1978, Erdos đã phát biểu một bài toán mới, đó là bài toán Erdos về đa giác lồi rỗng: Cho n là một số tự nhiên bất kỳ tồn tại hay không số nguyên dương nhỏ nhất E(n) sao cho từ mọi tập chứa tối thiểu E(n) điểm ở vị trí tổng quát trên mặt phẳng đều có thể chọn ra được n điểm là đỉnh của một đa giác lồi rỗng…

Xem online tài liệu bị lỗi các bạn nên down về