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 条

[41] Gallai-Ramsey Multiplicity for Rainbow Small Trees
Li, Xueliang
Si, Yuan
GRAPHS AND COMBINATORICS, 2024, 40 (04)
[42] More on monochromatic-rainbow Ramsey type theorems
Wei X.
Ding R.
Journal of Applied Mathematics and Computing, 2008, 27 (1-2) : 175 - 181
[43] AN EXTENSION OF BOOLEAN LATTICE THEORY
SUBRAHMANYAM, NV
MATHEMATISCHE ANNALEN, 1963, 151 (04) : 332 - 345
[44] Packing Posets in the Boolean Lattice
Dove, Andrew P.
Griggs, Jerrold R.
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2015, 32 (03): : 429 - 438
[45] LATTICE OF SUBALGEBRAS OF A BOOLEAN ALGEBRA
GRATZER, G
KOH, KM
MAKKAI, M
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 36 (01) : 87 - 92
[46] THE DIMENSION OF SUBORDERS OF THE BOOLEAN LATTICE
BRIGHTWELL, GR
KIERSTEAD, HA
KOSTOCHKA, AV
TROTTER, WT
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1994, 11 (02): : 127 - 134
[47] EXTENSIONS OF HOMOMORPHISM IN BOOLEAN LATTICE
董荣森
Science Bulletin, 1985, (02) : 278 - 278
[48] LATTICE OF SUBALGEBRAS OF A BOOLEAN ALGEBRA
SACHS, D
CANADIAN JOURNAL OF MATHEMATICS, 1962, 14 (03): : 451 - &
[49] Packing Posets in the Boolean Lattice
Andrew P. Dove
Jerrold R. Griggs
Order, 2015, 32 : 429 - 438
[50] The genetic code Boolean lattice
Sánchez, R
Morgado, E
Grau, R
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 29 - 46

← 1 2 3 4 5 →