A note on multidimensional Ramsey numbers
Abstract
Fix integers and suppose that the edge set of the -fold Cartesian product of the -clique is -colored. We show that there is a copy of whose edges in each direction are monochromatic provided , where depends only on and . This improves the previous best exponent of 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.
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