Poset Ramsey Number $R(P,Q_n)$. II. Antichains
Combinatorics
2023-07-06 v2
Abstract
For two posets and , we say that contains a copy of if there exists an injective function such that for every two , if and only if . Given two posets and , let the poset Ramsey number be the smallest integer such that any coloring of the elements of an -dimensional Boolean lattice in blue or red contains either a copy of where all elements are blue or a copy of where all elements are red. We determine the poset Ramsey number of an antichain versus a Boolean lattice for small by showing that for .
Cite
@article{arxiv.2205.02275,
title = {Poset Ramsey Number $R(P,Q_n)$. II. Antichains},
author = {Christian Winter},
journal= {arXiv preprint arXiv:2205.02275},
year = {2023}
}
Comments
Merged with arXiv:2303.04462