Patkós Balázs: Forbidden subposet problems in the grid (in Hungarian)

Description of video

Date: 5/20/21
Speaker :Patkós Balázs


    For posets P and Q, extremal and saturation problems about weak and strong P-free subposets of Q have been studied mostly in the case Q is  the Boolean poset Qn, the poset of all subsets of an n-element set ordered by inclusion. In this talk, we study some instances of the problem with Q being the grid, and its connections to the Boolean case and to the forbidden submatrix problem.