Generalized Tur\'an Problems
Báo cáo viên: Casey Tompkins. VIASM

Thời gian: 9h30, Thứ 5, ngày 19/12/2019.
Địa điểm: Phòng 612, nhà A6, Viện Toán học, 18 Hoàng Quốc Việt
Tóm tắt: The classical Tur'an extremal problem asks the following: Given a graph $F$, how many edges can an $n$-vertex graph have which does not contain $F$ as a subgraph? In this talk we discuss two recent extensions of this problem and their connections.  One the one hand, Alon and Shikhelman introduced a more general extremal problem wherein rather than edges we maximize the number of copies of some other fixed graph $H$ in an $n$-vertex $F$-free graph. In a different direction, Gerbner and Palmer defined a natural hypergraph version of the Tur'an problem, in which for a given graph $F$, a simple family of hypergraphs generated from $F$ is forbidden.  We discuss the connections between these problems and recent progress in understanding the order of growth of the solutions.  Most of the results discussed will be joint work with Gr'osz and Methuku

Trở lại

05/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