HOẠT ĐỘNG TRONG TUẦN

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