Forbidden induced subposets in the grid
Combinatorics
2017-06-02 v2
Abstract
In this short paper, we prove the following generalization of a result of Methuku and P\'{a}lv\"{o}lgyi. Let be a poset, then there exists a constant with the following property. Let and be arbitrary positive integers such that is at least the dimension of , and let be the size of the largest antichain of the grid endowed with the usual pointwise ordering. If is a subset of not containing an induced copy of , then .
Cite
@article{arxiv.1705.09551,
title = {Forbidden induced subposets in the grid},
author = {István Tomon},
journal= {arXiv preprint arXiv:1705.09551},
year = {2017}
}
Comments
7 pages, added references