Rainbow Ramsey problems for the Boolean lattice
Abstract
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. We also investigate related problems on (partial) k-colorings of Bn that do not admit rainbow antichains of size k.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.