pipette
ESEspañol

The -color poset Ramsey number of the diamond is

Tom Bohman, Will Cong, Quentin Dubroff, Teresa Huang, Zheyuan Li, BangTam Ngo

Preprint

In the authors' words

The -color Ramsey number of a poset is the smallest dimension such that any -coloring of the -dimensional Boolean lattice contains a monochromatic induced copy of . For the -diamond is the poset that consists of a maximum element, a minimum element and an antichain of size . We prove that the -color Ramsey number of the -diamond is at most . Colorings of the Boolean lattice that assign sets of the same size the same color provide matching lower bounds for .

Main resultLimitation the authors admit

Appeared: Thursday, October 15. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 6 pages