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ỗ

pdf62 trang | Chia sẻ: lylyngoc | Lượt xem: 2905 | Lượt tải: 1download
Bạn đang xem trước 20 trang tài liệu Lý thuyết đồ thị và giả thuyết ERDOS - SZEKERES, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên

Các file đính kèm theo tài liệu này:

  • pdfli_thuyet_do_thi_va_bai_toan_erdos_szekeres_1913.pdf
Luận văn liên quan