English

A note on multidimensional Ramsey numbers

Combinatorics 2025-01-15 v2

Abstract

Fix integers d,r2d,r\ge 2 and suppose that the edge set of the dd-fold Cartesian product of the NN-clique KNdK_N^d is rr-colored. We show that there is a copy of KndK_n^d whose edges in each direction are monochromatic provided N>22cnd1N > 2^{2^{c n^{d-1}}}, where cc depends only on rr and dd. This improves the previous best exponent of ndn^d proved by Gir\~ao, Kronenberg, and Scott while also improving the best known bound due to them for a multidimensional Erd\H os-Szekeres monotone subsequence theorem introduced by Fishburn and Graham.

Keywords

Cite

@article{arxiv.2501.02389,
  title  = {A note on multidimensional Ramsey numbers},
  author = {Dhruv Mubayi},
  journal= {arXiv preprint arXiv:2501.02389},
  year   = {2025}
}

Comments

The proof of Theorem 1 is incorrect. In particular, the d-partite d-graph L constructed in the proof, does not have the property that it is claimed to have in the last line of the second last paragraph of the proof. Without this property, it does not give the d-fold cartesian product of K_n with the required properties

R2 v1 2026-06-28T20:56:28.831Z