Color avoidance for monotone paths
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908576182697984 |
|---|---|
| author | Mulrenin, Eion Pohoata, Cosmin Zakharov, Dmitrii |
| author_facet | Mulrenin, Eion Pohoata, Cosmin Zakharov, Dmitrii |
| contents | In 2014, Moshkovitz and Shapira determined the tower height for hypergraph Ramsey numbers of tight monotone paths. We address the color-avoiding version of this problem in which one no longer necessarily seeks a monochromatic subgraph, but rather one which avoids some colors. This problem was previously studied in uniformity two by Loh and by Gowers and Long.
We show, in general, that the tower height for such Ramsey numbers requires one less exponential than in the usual setting. The transition occurs at uniformity three, where the usual Ramsey numbers of monotone paths of length $n$ are exponential in $n$, but the color-avoiding Ramsey numbers turn out to be polynomial. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_19823 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Color avoidance for monotone paths Mulrenin, Eion Pohoata, Cosmin Zakharov, Dmitrii Combinatorics 05D10 In 2014, Moshkovitz and Shapira determined the tower height for hypergraph Ramsey numbers of tight monotone paths. We address the color-avoiding version of this problem in which one no longer necessarily seeks a monochromatic subgraph, but rather one which avoids some colors. This problem was previously studied in uniformity two by Loh and by Gowers and Long. We show, in general, that the tower height for such Ramsey numbers requires one less exponential than in the usual setting. The transition occurs at uniformity three, where the usual Ramsey numbers of monotone paths of length $n$ are exponential in $n$, but the color-avoiding Ramsey numbers turn out to be polynomial. |
| title | Color avoidance for monotone paths |
| topic | Combinatorics 05D10 |
| url | https://arxiv.org/abs/2411.19823 |