On forbidden poset problems in the linear lattice (Q2290344)

From MaRDI portal
Revision as of 14:39, 21 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On forbidden poset problems in the linear lattice
scientific article

    Statements

    On forbidden poset problems in the linear lattice (English)
    0 references
    0 references
    0 references
    27 January 2020
    0 references
    Summary: 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 \textit{S. Shahriari} and \textit{S. Yu} [``Avoiding brooms, forks, and butterflies in the linear lattices'', Preprint, \url{arXiv:1807.06259}]. We also prove a general LYM-type lemma for the linear lattice which resolves a conjecture of Shahriari and Yu [loc. cit.].
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references