Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 68 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Về Lục Giác Lồi Rỗng

Tác giả: Nguyễn Giang Thành

Lĩnh vực: Luận văn Thạc sĩ Toán học, Chuyên ngành: Phương pháp Toán sơ cấp

Nội dung tài liệu:

Luận văn này trình bày tổng quan về bài toán Erdős-Szekeres và bài toán Erdős về đa giác lồi rỗng. Cụ thể, luận văn tập trung vào việc chứng minh đánh giá E(6) ≤ ES(9) cho bài toán về đa giác lồi rỗng. Các chương của luận văn bao gồm:

  • Chương 1: Tổng quan về giả thuyết Erdős-Szekeres, bao gồm các bài toán liên quan đến việc tìm số điểm tối thiểu để đảm bảo sự tồn tại của đa giác lồi với số đỉnh cho trước.
  • Chương 2: Trình bày chi tiết cách chứng minh đánh giá E(6) ≤ ES(9) của Gerken (2008), liên quan đến sự tồn tại của lục giác lồi rỗng.

Luận văn cũng đề cập đến các khái niệm và kết quả quan trọng trong lĩnh vực hình học tổ hợp, bao gồm định lý Ramsey và các bài toán liên quan đến cấu hình điểm.

Mục lục chi tiết:

(Tham khảo toàn bộ mục lục trong file đính kèm)