How to escape the curse of dimensionality in combinatorics
Báo cáo viên: Janos Pach (Renyi Institute Budapest and MIPT Moscow)

Thời gian: 9h30, Thứ 6, ngày 13 tháng 12 năm 2019
Địa điểm: Hội trường Tầng 2, Nhà A6, Viện Toán học, 18 Hoàng Quốc Việt, Cầu Giấy, Hà Nội
Tóm tắt: According to Gelfand, "at the bottom of most deep mathematical questions there is a combinatorial problem." Combinatorics, once viewed as "the slums of topology," has come a long way during the past century. It has its own powerful techniques and close ties to algebra, topology, information theory, and several other disciplines. Nevertheless, many basic combinatorial problems, including ones needed for applications, are wide open, partially due to a phenomenon called "combinatorial explosion" or the "curse of dimension." In this talk, we will illustrate how to solve some notoriously difficult open problems by restricting our attention to certain combinatorial structures arising in geometric, algebraic, and practical applications. The talk will be entirely self-contained, and no previous knowledge of the subject will be assumed.

Trở lại

08/12/22, Hội nghị, hội thảo:
Winter School on Mathematical Models and Dynamical Systems
16/12/22, Bài giảng viện:
Arational blowdown surgery on 4-manifolds
19/12/22, Hội nghị, hội thảo:
Một số vấn đề trong hình học và tô pô
08/08/23, Hội nghị, hội thảo:
Đại hội Toán học Việt Nam lần thứ X

Công bố khoa học mới