Lý thuyết đồ thị và giả thuyết ERDOS - SZEKERES
Với những giá trị nào của l, tồn tại số nguyên dương n sao cho mọi tập ít nhất n điểm trong mặt phẳng chứa l điểm thẳng hàng hoặc 6 - lỗ. Bài toán này đúng với l = 3 theo Định lý về lục giác rỗng. Nếu câu hỏi này là đúng với một giá trị cụ thể nào đó của l thì Giả thuyết "Big Line or Big Clique" đúng với k = 6 và với chính giá trị của l ấy. Với k>=7 các phương pháp khác nhau là cần thiết bởi vì có các tập điểm ở vị trí tổng quát mà không có 7 -lỗ
Các file đính kèm theo tài liệu này:
- li_thuyet_do_thi_va_bai_toan_erdos_szekeres_1913.pdf