pipette
ENEnglish

The -color poset Ramsey number of the diamond is

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

Preprint

En palabras de los autores

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 .

Resultado principalLimitación que admiten los autores

Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 6 pages