English

Forbidden subposet problems in the grid

Combinatorics 2021-11-10 v2

Abstract

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

Cite

@article{arxiv.2102.08297,
  title  = {Forbidden subposet problems in the grid},
  author = {Dániel Gerbner and Dániel T. Nagy and Balázs Patkós and Máté Vizer},
  journal= {arXiv preprint arXiv:2102.08297},
  year   = {2021}
}
R2 v1 2026-06-23T23:13:11.178Z