arXiv++ Combinatorics

Browse math.CO papers from arXiv

On forbidden poset problems in the linear lattice

Published: 2019-05-22 | Updated: 2019-10-09
Comments: Updated to include suggestions of the referee

Abstract

In this note, we determine the maximum size of a $\{V_{k}, Λ_{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.

BibTeX

Loading...