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 条
  • [21] A Construction for Boolean Cube Ramsey Numbers
    Bohman, Tom
    Peng, Fei
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (02): : 327 - 333
  • [22] Rainbow Ramsey Problems for the Boolean Lattice
    Chang, Fei-Huang
    Gerbner, Daniel
    Li, Wei-Tian
    Methuku, Abhishek
    Nagy, Daniel T.
    Patkos, Balazs
    Vizer, Mate
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2022, 39 (03): : 453 - 463
  • [23] Rainbow Ramsey Problems for the Boolean Lattice
    Fei-Huang Chang
    Dániel Gerbner
    Wei-Tian Li
    Abhishek Methuku
    Dániel T. Nagy
    Balázs Patkós
    Máté Vizer
    Order, 2022, 39 : 453 - 463
  • [24] Incomparability and intersection properties of Boolean interval lattices and chain posets
    Ahlswede, R
    Cai, N
    EUROPEAN JOURNAL OF COMBINATORICS, 1996, 17 (08) : 677 - 687
  • [25] A Construction for Boolean Cube Ramsey Numbers
    Tom Bohman
    Fei Peng
    Order, 2023, 40 : 327 - 333
  • [26] ANNIHILATOR CHARACTERIZATIONS OF BOOLEAN RINGS AND BOOLEAN LATTICES
    VECHTOMOV, EM
    MATHEMATICAL NOTES, 1993, 53 (1-2) : 124 - 129
  • [27] THE NUMBER OF EMBEDDINGS OF HERMITIAN LATTICES
    JAMES, DG
    JOURNAL OF ALGEBRA, 1995, 176 (02) : 317 - 326
  • [28] Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs
    Cooley, Oliver
    Fountoulakis, Nikolaos
    Kuehn, Daniela
    Osthus, Deryk
    COMBINATORICA, 2009, 29 (03) : 263 - 297
  • [29] Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs
    Oliver Cooley
    Nikolaos Fountoulakis
    Daniela Kühn
    Deryk Osthus
    Combinatorica, 2009, 29 : 263 - 297
  • [30] EMBEDDINGS OF BOOLEAN-ALGEBRAS AND AUTOMORPHISMS
    STEPANEK, P
    JOURNAL OF SYMBOLIC LOGIC, 1983, 48 (04) : 1214 - 1215