Papers
Topics
Authors
Recent
Search
2000 character limit reached

A note on multidimensional Ramsey numbers

Published 4 Jan 2025 in math.CO | (2501.02389v2)

Abstract: Fix integers $d,r\ge 2$ and suppose that the edge set of the $d$-fold Cartesian product of the $N$-clique $K_Nd$ is $r$-colored. We show that there is a copy of $K_nd$ whose edges in each direction are monochromatic provided $N > 2{2{c n{d-1}}}$, where $c$ depends only on $r$ and $d$. This improves the previous best exponent of $nd$ 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.