Gerbner, Dániel and Nagy, Dániel and Patkós, Balázs and Vizer, Máté (2022) Forbidden subposet problems in the grid. DISCRETE MATHEMATICS, 345 (3). No. 112720. ISSN 0012-365X
|
Text
2102.08297.pdf Download (461kB) | Preview |
Official URL: http://doi.org/10.1016/j.disc.2021.112720
Abstract
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 paper, 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.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 12 Sep 2022 08:23 |
| Last Modified: | 12 Sep 2022 08:23 |
| URI: | http://real.mtak.hu/id/eprint/148291 |
Actions (login required)
 |
Edit Item |
