Metraipolis › archive › dc_1f01e4ea1b02

The $k$-color poset Ramsey number of the diamond is $2k$ — arXiv:2610.20545

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.20545
License (as archived)
CC0-1.0
Archived
2026-10-15T21:52:51.156Z
SHA-256 of the archived text
1c5aee33c38659dc85d0ca1ddbbfbeefc45aab58459b6eb0266e23a24e16899d
Stable URL of this page
https://metraipolis.com/documento/dc_1f01e4ea1b02

How to cite

The $k$-color poset Ramsey number of the diamond is $2k$ — arXiv:2610.20545 — arXiv (en), https://arxiv.org/abs/2610.20545 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_1f01e4ea1b02 (Metraipolis archive dc_1f01e4ea1b02, sha256 1c5aee33c38659dc85d0ca1ddbbfbeefc45aab58459b6eb0266e23a24e16899d)
BibTeX
@misc{dc1f01e4ea1b02,
  title = {The $k$-color poset Ramsey number of the diamond is $2k$ — arXiv:2610.20545},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.20545},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_1f01e4ea1b02; sha256 1c5aee33c38659dc85d0ca1ddbbfbeefc45aab58459b6eb0266e23a24e16899d},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.20545. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The $k$-color Ramsey number of a poset $P$ is the smallest dimension $d$ such that any $k$-coloring of the $d$-dimensional Boolean lattice contains a monochromatic induced copy of $P$. For $ j\ge 2$ the $j$-diamond is the poset that consists of a maximum element, a minimum element and an antichain of size $j$. We prove that the $k$-color Ramsey number of the $j$-diamond is at most $jk$. Colorings of the Boolean lattice that assign sets of the same size the same color provide matching lower bounds for $j \in \{2,3,4\}$.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2610.20545 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T21:37:14.445Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).