Forbidden subposet problems in the grid
Combinatorics
2021-11-10 v2
Abstract
For posets and , extremal and saturation problems about weak and strong -free subposets of have been studied mostly in the case is the Boolean poset , the poset of all subsets of an -element set ordered by inclusion. In this paper, we study some instances of the problem with 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}
}