Poset Ramsey number $R(P,Q_n)$. I. Complete multipartite posets
Combinatorics
2022-04-08 v1
Abstract
A poset contains a copy of some other poset if there is an injection where for every , if and only if . For any posets and , the poset Ramsey number is the smallest integer such that any blue/red coloring of a Boolean lattice of dimension contains either a copy of with all elements blue or a copy of with all elements red. We denote by a complete -partite poset, i.e.\ a poset consisting of pairwise disjoint sets of size , , such that for any and any two and , if and only if . In this paper we show that .
Keywords
Cite
@article{arxiv.2204.03010,
title = {Poset Ramsey number $R(P,Q_n)$. I. Complete multipartite posets},
author = {Christian Winter},
journal= {arXiv preprint arXiv:2204.03010},
year = {2022}
}
Comments
8 pages, 3 figures