Frankl's conjecture is true for modular lattices (Q1272528)

From MaRDI portal
Revision as of 21:06, 17 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Frankl's conjecture is true for modular lattices
scientific article

    Statements

    Frankl's conjecture is true for modular lattices (English)
    0 references
    0 references
    0 references
    15 July 1999
    0 references
    Frankl's Conjecture states that every finite lattice \(L\) contains a join-irreducible element \(x\) generating a principal filter \(V_x\) of at most half the size of \(L\). The authors observe that \(| V_x|\leq{1\over 2}| L|\) holds for all \(x\) such that for all \(y>x\) there is \(z< y\) such that that \(z\vee x= y\). And they prove that a minimal such \(x\) is join-irreducible if \(L\) is modular. Thus, they establish Frankl's Conjecture for modular lattices. Moreover, for the case of modular lattices as well as the case of sectionally complemented lattices, they show that there is an irreducible \(x\) such that \(| V_x|={1\over 2}| L|\) if and only if \(L\) is Boolean. This paper makes a substantial contribution, but, as the authors remark, there are lattices with no irreducibles \(x\) of the above type.
    0 references
    union-closed family
    0 references
    Boolean lattice
    0 references
    Frankl's Conjecture
    0 references
    principal filter
    0 references
    modular lattices
    0 references
    sectionally complemented lattices
    0 references

    Identifiers