Boolean lattice without small rainbow subposets
Abstract
A Boolean lattice is the power set of an -element ground set equipped with inclusion relation. For two posets and , we say that contains an \emph{induced copy} of if there exists an injection such that if and only if in . A -coloring is exact if all colors are used at least once. For posets and , the \emph{Boolean Gallai-Ramsey number} is defined as the smallest such that any exact -coloring of the sets in contains either a rainbow induced copy of or a monochromatic induced copy of and the \emph{Boolean rainbow Ramsey number} is defined as the smallest such that any coloring of the sets in contains either a rainbow induced copy of or a monochromatic induced copy of . In this paper, we first study the structural properties of exact -colorings of the sets in Boolean lattice without rainbow induced copy of small posets. As the application of these results, we give exact values and some bounds of Boolean Gallai-Ramsey numbers and Boolean rainbow Ramsey numbers, which improve a result of Chen, Cheng, Li, and Liu in 2020 and give an answer of a question proposed by Chang, Gerbner, Li, Methuku, Nagy, Patk\'{o}s, and Vizer in 2022.
Cite
@article{arxiv.2602.00680,
title = {Boolean lattice without small rainbow subposets},
author = {Gyula O. H. Katona and Yaping Mao and Kenta Ozeki and Zhao Wang and Gang Yang},
journal= {arXiv preprint arXiv:2602.00680},
year = {2026}
}