Incomparability and intersection properties of Boolean interval lattices and chain posets

被引:4
|
作者
Ahlswede, R [1 ]
Cai, N [1 ]
机构
[1] UNIV BIELEFELD,FAK MATH,D-4800 BIELEFELD,GERMANY
关键词
D O I
10.1006/eujc.1996.0059
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In a canonical way, we establish an AZ-identity (see [2]) and its consequences, the LYM-inequality and the Sperner property, for the Boolean interval lattice. Furthermore, the Bollobas inequality for the Boolean interval lattice turns out to be just the LYM-inequality for the Boolean lattice. We also present an Intersection Theorem for this lattice. Perhaps more surprising is that by our approach the conjecture of P. L. Erdos ei al. [7] and Z. Furedi concerning an Erdos-Ko-Rado-type intersection property for the poset of Boolean chains could also be established. In fact, we give two seemingly elegant proofs. (C) 1996 Academic Press Limited
引用
收藏
页码:677 / 687
页数:11
相关论文
共 13 条
  • [1] Chains in shard intersection lattices and parabolic support posets
    Baumann, Pierre
    Chapoton, Frederic
    Hohlweg, Christophe
    Thomas, Hugh
    JOURNAL OF COMBINATORICS, 2018, 9 (02) : 309 - 325
  • [2] Boolean Lattices: Ramsey Properties and Embeddings
    Maria Axenovich
    Stefan Walzer
    Order, 2017, 34 : 287 - 298
  • [3] Boolean Lattices: Ramsey Properties and Embeddings
    Axenovich, Maria
    Walzer, Stefan
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2017, 34 (02): : 287 - 298
  • [4] Ramsey properties for V-shaped posets in the Boolean lattice
    Chen, Hong -Bin
    Chen, Wei -Han
    Cheng, Yen-Jen
    Li, Wei-Tian
    Liu, Chia-An
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [5] PROPERTIES OF THE INTERVAL GRAPH OF A BOOLEAN FUNCTION
    Haviarova, L.
    Toman, E.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2013, 82 (02): : 191 - 200
  • [6] Boolean Lifting Properties for Bounded Distributive Lattices
    Cheptea, Daniela
    Georgescu, George
    Muresan, Claudia
    SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2015, 25 (01) : 29 - 67
  • [7] Packing and covering k-chain free subsets in Boolean lattices
    Shen, Jia
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4628 - 4634
  • [8] TWO PROPERTIES OF MAXIMAL ANTICHAINS IN STRICT CHAIN PRODUCT POSETS
    Tsai, Shen-Fu
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (03) : 130 - 132
  • [9] Reference interval and preanalytical properties of serum neurofilament light chain in Scandinavian adults
    Hviid, Claus Vinter Bodker
    Knudsen, Cindy Soendersoe
    Parkner, Tina
    SCANDINAVIAN JOURNAL OF CLINICAL & LABORATORY INVESTIGATION, 2020, 80 (04): : 291 - 295
  • [10] Dynamical properties of phonons in the XY spin chain coupled with lattices -: art. no. 094431
    Ye, F
    Ding, GH
    Xu, BW
    PHYSICAL REVIEW B, 2001, 64 (09):