On Forbidden Poset Problems in the Linear Lattice

  • Jimeng Xiao
  • Casey Tompkins

Abstract

In this note, we determine the maximum size of a $\{\mathrm{V}_{k}, \Lambda_{l}\}$-free family in the lattice of vector subspaces of a finite vector space both in the non-induced case as well as the induced case, for a large range of parameters $k$ and $l$. These results generalize earlier work by Shahriari and Yu.  We also prove a general LYM-type lemma for the linear lattice which resolves a conjecture of Shahriari and Yu.  

Published
2020-01-24
How to Cite
Xiao, J., & Tompkins, C. (2020). On Forbidden Poset Problems in the Linear Lattice. The Electronic Journal of Combinatorics, 27(1), P1.18. https://doi.org/10.37236/8831
Article Number
P1.18