Poset Ramsey number $R(P,Q_n)$. III. Chain Compositions and Antichains
Abstract
An induced subposet of a poset is a subset of such that for every two , if and only if . The Boolean lattice of dimension is the poset consisting of all subsets of ordered by inclusion. Given two posets and the poset Ramsey number is the smallest integer such that in any blue/red coloring of the elements of there is either a monochromatically blue induced subposet isomorphic to or a monochromatically red induced subposet isomorphic to . We provide upper bounds on for two classes of : parallel compositions of chains, i.e.\ posets consisting of disjoint chains which are pairwise element-wise incomparable, as well as subdivided , which are posets obtained from two parallel chains by adding a common minimal and a common maximal element. This completes the determination of for posets with at most elements. If is an antichain on elements, we show that for . Additionally, we briefly survey proof techniques in the poset Ramsey setting versus .
Keywords
Cite
@article{arxiv.2303.04462,
title = {Poset Ramsey number $R(P,Q_n)$. III. Chain Compositions and Antichains},
author = {Christian Winter},
journal= {arXiv preprint arXiv:2303.04462},
year = {2023}
}
Comments
20 pages, 23 figures. Merged with arXiv:2205.02275