Induced and Non-induced Forbidden Subposet Problems

@article{Patks2015InducedAN,
  title={Induced and Non-induced Forbidden Subposet Problems},
  author={Bal{\'a}zs Patk{\'o}s},
  journal={Electr. J. Comb.},
  year={2015},
  volume={22},
  pages={P1.30}
}
A poset Q contains another poset P if there is an injection i : P → Q such that for every p1, p2 ∈ P the fact p1 ≤ p2 implies i(p1) ≤ i(p2). A P -free poset is one that does not contain P . We say that Q contains an induced copy of P if for the injection above p1 ≤ p2 holds if and only if i(p1) ≤ i(p2). Q is induced P -free if it does not contain an induced copy of P . The problem of determining the maximum size La(n, P ) that a P -free subposet of the Boolean lattice Bn can have, attracted the… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

A note on the largest size of families of sets with a forbidden poset

  • H.-B. Chen, W.-T. Li
  • Order, 31(1):137–142
  • 2014
1 Excerpt

Similar Papers

Loading similar papers…