Graf hoàn hảo. Tháng năm năm 2002, bài toán được coi là thách thức lớn trong lý thuyết đồ thị - bài toán về đồ thị hoàn hảo--perfect graph, đã được giải quyết. Lời giải được viết một cách vắn tắt trong 148 trang, sử dụng nhiều kết quả từ nhiều bài báo khác... Thế nào là đồ thị hoàn hảo? http://mathworld.wolfram.com/PerfectGraph.html Năm 1960-1961 bài toán về đồ thị hoàn hảo đươc đặt ra bởi Berge. http://mathworld.wolfram.com/StrongPerfectGraphTheorem.html Năm 1971 bài toán nhỏ hơn được Fulkeson đặt ra và ngay năm sau Lovasz tìm ra cách giải rất đẹp sử dụng đại số tuyến tính. http://mathworld.wolfram.com/PerfectGraphTheorem.html Cuối cùng sau hơn 40 năm, bài toán đã đưọc giải quyết một cách toàn vẹn với sự lao động miệt mài của bao nhiêu nhà toán học. http://www.cs.rutgers.edu/~chvatal/perfect/problems.html Tháng 7 tới tại Đại học Paris 6 sẽ diễn ra một cuộc hội thảo tưởng nhớ CLAUDE BERGE, chương trình hội thảo cũng sẽ bàn nhiều về đồ thị hoàn hảo. http://www.ecp6.jussieu.fr/GT04/ --------------------------------- Matek Được matek sửa chữa / chuyển vào 17:58 ngày 11/02/2004
