Erd\H{o}s-Hajnal problems for posets
Abstract
We say that a poset contains an induced copy of a poset if there is an injective function such that for every two ,\;\; if and only if . We denote the Boolean lattice by . Given a fixed -coloring of a poset , the poset Erd\H{o}s-Hajnal number of this colored poset is the smallest integer such that every -coloring of the Boolean lattice contains an induced copy of colored as in , or a monochromatic induced copy of . We present bounds on the poset Erd\H{o}s-Hajnal number of general colored posets, antichains, chains, and small Boolean lattices. Let the poset Ramsey number be the least such that every -coloring of contains a monochromatic induced copy of . As a corollary, we show that , improving on the best known lower bound by Cox and Stolee \cite{CS}.
Cite
@article{arxiv.2310.02621,
title = {Erd\H{o}s-Hajnal problems for posets},
author = {Christian Winter},
journal= {arXiv preprint arXiv:2310.02621},
year = {2025}
}
Comments
20 pages, 8 figures. Published in Order, 2025. Fixed a mistake in the previous version. As a result, the constant 2.24 was replaced by the weaker 2.02