English

On forbidden poset problems in the linear lattice

Combinatorics 2019-10-10 v2

Abstract

In this note, we determine the maximum size of a {Vk,Λl}\{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 kk and ll. 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.

Keywords

Cite

@article{arxiv.1905.09246,
  title  = {On forbidden poset problems in the linear lattice},
  author = {Jimeng Xiao and Casey Tompkins},
  journal= {arXiv preprint arXiv:1905.09246},
  year   = {2019}
}

Comments

Updated to include suggestions of the referee

R2 v1 2026-06-23T09:18:02.508Z