MỤC LỤC

LỜI NÓI ĐẦU
Chương 1: KHÁI NIỆM ĐỒ THỊ
1.1. Định nghĩa đồ thị
1.2. Đường đi và chu trình
1.3. Chu số và sắc số của đồ thị
1.4. Chu trình Euler và chi trình Hamilton
Chương 2: LÝ THUYẾT ĐỒ THỊ, ĐỊNH LÝ RAMSEY VÀ GIẢ THUYẾT ERDOS – SZEKERES
2.1. Định lý Ramsey dưới ngôn ngữ đồ thị
2.2. Chứng minh địn lý Ramsey nhờ ngôn ngữ đồ thị
2.3. Định lý Ramsey và chứng minh giả thuyết Erdos – Szekeres
Chương 3: MỐI QUAN HỆ GIỮA LÝ THUYẾT ĐỒ THỊ VÀ GIẢ THUYẾT ERDOS – SZEKERES
3.1. Định lý Erdos – Szekeres mở rộng cho các ddieeerm ở vị trí lồi
3.2. Giả thuyết “Big Line or Big Clique”
KẾT LUẬN

TÀI LIỆU THAM KHẢO