Diagonal poset Ramsey numbers
Abstract
A poset contains an induced copy of a poset if there exists an injective mapping such that for any two elements , if and only if . By we denote the Boolean lattice . The poset Ramsey number for posets and is the least integer for which any coloring of the elements of in blue and red contains either a blue induced copy of or a red induced copy of . In this paper, we show that where and is sufficiently large. This improves the best known upper bound on from to . Furthermore, we determine where is an -fork or -diamond up to an additive constant of . A poset contains a weak copy of if there is an injection such that for any with . The weak poset Ramsey number is the smallest for which any blue/red-coloring of contains a blue weak copy of or a red weak copy of . We show that .
Cite
@article{arxiv.2402.13423,
title = {Diagonal poset Ramsey numbers},
author = {Maria Axenovich and Christian Winter},
journal= {arXiv preprint arXiv:2402.13423},
year = {2024}
}
Comments
18 pages, 4 figures