English

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 PP be a poset, then there exists a constant CPC_{P} with the following property. Let kk and nn be arbitrary positive integers such that nn is at least the dimension of PP, and let ww be the size of the largest antichain of the grid [k]n[k]^{n} endowed with the usual pointwise ordering. If SS is a subset of [k]n[k]^{n} not containing an induced copy of PP, then SCPw|S|\leq C_{P}w.

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

R2 v1 2026-06-22T20:00:02.749Z