Rainbow Combinatorial Lines in Hypercubes
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917805803175936 |
|---|---|
| author | Zheng, Michael |
| author_facet | Zheng, Michael |
| contents | This paper is about the rainbow dual of the Hales Jewett number, providing general bounds an anti-Hales Jewett Number for hypercubes of length k and dimension n denoted $ah(k, n).$ The best general bounds this paper provides are: $(k-1)^n < ah(k, n) \leq \frac{(k-1)^2-2}{k-1}\cdot k^{n-1}+\frac{k+1}{k-1}.$ This paper also includes proofs about the specific cases of $k = 2$ and $k = 3$, where we show that $ah(2, n) = 2$ and $2^n < ah(3, n) \leq 3^{n-1} - 2\cdot3^{n-4} + 2$ for all natural numbers n $>$ 4. For $n < 4$, we have found the exact values: $ah(3, 1) = 3$, $ah(3, 2) = 5$, and $ah(3, 3) = 11$. In the case $n = 4$, we have found that $23 < ah(3, 4) \leq 27$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_12192 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Rainbow Combinatorial Lines in Hypercubes Zheng, Michael Combinatorics This paper is about the rainbow dual of the Hales Jewett number, providing general bounds an anti-Hales Jewett Number for hypercubes of length k and dimension n denoted $ah(k, n).$ The best general bounds this paper provides are: $(k-1)^n < ah(k, n) \leq \frac{(k-1)^2-2}{k-1}\cdot k^{n-1}+\frac{k+1}{k-1}.$ This paper also includes proofs about the specific cases of $k = 2$ and $k = 3$, where we show that $ah(2, n) = 2$ and $2^n < ah(3, n) \leq 3^{n-1} - 2\cdot3^{n-4} + 2$ for all natural numbers n $>$ 4. For $n < 4$, we have found the exact values: $ah(3, 1) = 3$, $ah(3, 2) = 5$, and $ah(3, 3) = 11$. In the case $n = 4$, we have found that $23 < ah(3, 4) \leq 27$. |
| title | Rainbow Combinatorial Lines in Hypercubes |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2410.12192 |