Lí Thuyết Đồ Thị Và Bài Toán Erdos - SzekeresNăm 1935, Klein, Erdo¨s và Szekeres đã đặt câu hỏi: Cho một số tự nhiên n bất kì, tồn tại hay không một số tự nhiên ES(n) sao cho từ ES(n) điểm trên mặt phẳng, trong đó không có ba điểm nào thẳng hàng, có thể trích ra n điểm là đỉnh của một đa giác lồi? Luận văn gồm 3 chương: Chương 1 : Trình bày các khái niệm cơ bản lí thuyết đồ thị. Các định nghĩa và định lí của Chương này sẽ được sử dụng trong hai chương sau. Chương 2 : Trình bày giả thuyết Erdo¨s -Szekeres các chứng minh Định lí Ramsey. Chương 3 ựa trên tài liệu [10], trình bày chứng minh Định lí Erdo¨s - Szekeres suy rộng và áp dụng để trả lời một câu hỏi mở của giả thuyết "big line or big clique" trong lí thuyết đồ thị. Luận văn thạc sĩ toán học Chuyên ngành toán ứng dụng Người hướng dẫn khoa học: PGS TS Tạ Duy Phượng Tác giả: Hồ Huyền Trang Số trang: 62 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Thái Nguyên 2011 Link Download http://tailieudientu.lrc.tnu.edu.vn/chi-tiet/li-thuyet-do-thi-va-bai-toan-erdos-szekeres-9335.htmlhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
