A Construction for Boolean cube Ramsey numbers
Combinatorics
2022-09-08 v2
Abstract
Let be the poset that consists of all subsets of a fixed -element set, ordered by set inclusion. The poset cube Ramsey number is defined as the least such that any 2-coloring of the elements of admits a monochromatic copy of . The trivial lower bound was improved by Cox and Stolee, who showed for and using a probabilistic existence proof. In this paper, we provide an explicit construction that establishes for all . The best known upper bound, due to Lu and Thompson, is .
Cite
@article{arxiv.2102.00317,
title = {A Construction for Boolean cube Ramsey numbers},
author = {Tom Bohman and Fei Peng},
journal= {arXiv preprint arXiv:2102.00317},
year = {2022}
}
Comments
10 pages