Rainbow Ramsey problems for the Boolean lattice
Autor: | Fei-Huang Chang, Dániel Gerbner, Wei-Tian Li, Abhishek Methuku, Dániel T. Nagy, Balázs Patkós, Máté Vizer |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2018 |
Předmět: | |
Popis: | 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 Bn 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. |
Databáze: | OpenAIRE |
Externí odkaz: |