Boolean Lattices: Ramsey Properties and Embeddings

被引:13
|
作者
Axenovich, Maria [1 ]
Walzer, Stefan [1 ]
机构
[1] Karlsruhe Inst Technol, Karlsruhe, Germany
关键词
Ramsey; Poset; Embeddings; Boolean lattice; Boolean algebra; FINITE POSETS; NUMBERS; HYPERGRAPHS; SETS;
D O I
10.1007/s11083-016-9399-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subposet Q (') of a poset Q is a copy of a poset P if there is a bijection f between elements of P and Q (') such that x ae<currency> y in P iff f(x) ae<currency> f(y) in Q. For posets P, P ('), let the poset Ramsey number R(P, P (')) be the smallest N such that no matter how the elements of the Boolean lattice Q (N) are colored red and blue, there is a copy of P with all red elements or a copy of P (') with all blue elements. We provide some general bounds on R(P, P (')) and focus on the situation when P and P (') are both Boolean lattices. In addition, we give asymptotically tight bounds for the number of copies of Q (n) in Q (N) and for a multicolor version of a poset Ramsey number.
引用
收藏
页码:287 / 298
页数:12
相关论文
共 50 条
  • [41] Algebraic lattices and Boolean algebras
    Jayaram, C.
    ALGEBRA UNIVERSALIS, 2006, 55 (2-3) : 297 - 303
  • [42] Order affine completeness of lattices with Boolean congruence lattices
    Kaarli, Kalle
    Kuchmei, Vladimir
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (04) : 1049 - 1065
  • [43] Algebraic lattices and Boolean algebras
    C. Jayaram
    algebra universalis, 2006, 55 : 297 - 303
  • [44] PARTITIONS OF LARGE BOOLEAN LATTICES
    LONC, Z
    DISCRETE MATHEMATICS, 1994, 131 (1-3) : 173 - 181
  • [45] On Boolean Lattices of Module Classes
    Alvarado-Garcia, Alejandro
    Cejudo-Castilla, Cesar
    Alberto Rincon-Mejia, Hugo
    Fernando Vilchis-Montalvo, Ivan
    Gerardo Zorrilla-Noriega, Manuel
    ALGEBRA COLLOQUIUM, 2018, 25 (02) : 285 - 294
  • [46] Partitioning Boolean lattices into antichains
    Elzobi, M
    Lonc, Z
    DISCRETE MATHEMATICS, 2003, 260 (1-3) : 45 - 55
  • [47] The median function on Boolean lattices
    Ortega, Oscar
    Garcia-Martinez, C.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (04)
  • [48] Boolean quotients of orthomodular lattices
    DAndrea, AB
    Pulmannova, S
    ALGEBRA UNIVERSALIS, 1995, 34 (04) : 485 - 495
  • [49] COMPLETE ATOMIC BOOLEAN LATTICES
    LAMBROU, MS
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 15 (JUN): : 387 - 390
  • [50] BOOLEAN FACTORS OF ORTHOMODULAR LATTICES
    HARDING, J
    ALGEBRA UNIVERSALIS, 1988, 25 (03) : 281 - 282