Rainbow Ramsey Problems for the Boolean Lattice

被引：4
|
作者：
Chang, Fei-Huang [1 ]
Gerbner, Daniel [2 ]
Li, Wei-Tian [3 ]
Methuku, Abhishek [4 ]
Nagy, Daniel T. [2 ]
Patkos, Balazs [2 ,5 ]
Vizer, Mate [2 ,6 ]
机构：
[1] Natl Taiwan Normal Univ New Taipei City, Div Preparatory Programs Overseas Chinese Student, Taipei, Taiwan
[2] Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
[3] Natl Chung Hsing Univ, Dept Appl Math, Taichung 40227, Taiwan
[4] Univ Birmingham, Birmingham, W Midlands, England
[5] Moscow Inst Phys & Technol, Dolgoprudnyi, Russia
[6] Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, Budapest, Hungary
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2022年 / 39卷 / 03期
基金：
英国工程与自然科学研究理事会;
关键词：
Extremal set systems; Forbidden subposet problem; Ramsey theory; FREE FAMILIES;
D O I：
10.1007/s11083-021-09581-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We address the following rainbow Ramsey problem: For posets P, Q what is the smallest number n such that any coloring of the elements of the Boolean lattice B-n either admits a monochromatic copy of P or a rainbow copy of Q. We consider both weak and strong (non-induced and induced) versions of this problem.
引用
收藏
页码：453 / 463
页数：11
相关论文
共 50 条
  • [21] Bounds for Bipartite Rainbow Ramsey Numbers
    Wang, Ye
    Li, Yusheng
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 1065 - 1079
  • [22] Constrained Ramsey Numbers for Rainbow Matching
    Lo, Allan Siu Lun
    JOURNAL OF GRAPH THEORY, 2011, 67 (02) : 91 - 95
  • [23] Indestructible colourings and rainbow Ramsey theorems
    Soukup, Lajos
    FUNDAMENTA MATHEMATICAE, 2009, 202 (02) : 161 - 180
  • [24] IMPROVED BOOLEAN-FORMULAS FOR THE RAMSEY GRAPHS
    SAVICKY, P
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (04) : 407 - 415
  • [25] Rainbow in Rainbow Lattice Sunstone
    Young, Rosie
    GEMS & GEMOLOGY, 2024, 60 (01):
  • [26] BOOLEAN LATTICE CONDITIONS OF SYSTEM RECONSTRUCTABILITY ANALYSIS PROBLEMS WITH LOGICAL RELATIONS
    SHU Guangfu Institute of Systems Science
    Systems Science and Mathematical Sciences, 1993, (01) : 88 - 97
  • [27] Gallai-Ramsey Numbers for Rainbow Paths
    Li, Xihe
    Besse, Pierre
    Magnant, Colton
    Wang, Ligong
    Watts, Noah
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1163 - 1175
  • [28] Bipartite Rainbow Ramsey number of some graphs
    Prema, J.
    Vijayalakshmi, V.
    ARS COMBINATORIA, 2019, 142 : 265 - 272
  • [29] Ramsey numbers in rainbow triangle free colorings
    Faudree, Ralph
    Gould, Ronald
    Jacobson, Michael
    Magnant, Colton
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 269 - 284
  • [30] SOME REMARKS ON UNCOUNTABLE RAINBOW RAMSEY THEORY
    Zhang, Jing
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 151 (02) : 865 - 880
12345