On forbidden poset problems in the linear lattice
Combinatorics
2019-10-10 v2
Abstract
In this note, we determine the maximum size of a -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 and . 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