Probabilistic method: applications in graph theory and algebra
Người báo cáo: Phạm Việt Hùng
Thời gian, địa điểm: 17h30, Phòng 20 nhà A5 - Viện Toán học
Tóm tắt: Báo cáo trình bày ứng dụng xác suất trong đồ thị cho các bài toán:
+ Chỉ số Ramsey R(k,k);
+ Số chu trình Hamilton trong đồ thị định hướng;
+ Tồn tại đồ thị với độ dài của xích và chỉ số tô màu lớn hơn hằng số đã cho.
Báo cáo còn đề cập đến bài toán cực d chiều trong đại số và một giả thuyết mở.

Back

New Scientiffic Publications