The 2-color relative linear Van der Waerden numbers

Byeong Moon Kim; Yoomi Rho

doi:10.1016/j.crma.2007.06.025

Combinatorics

The 2-color relative linear Van der Waerden numbers
[Les nombres de van der Waerden linéaires relatifs 2-colorés]

Présenté par : Christophe Soulé

Byeong Moon Kim ¹ ; Yoomi Rho ²

¹ Department of Mathematics, Kangnung National University, Kangnung 210-702, Republic of Korea
² Department of Mathematics, University of Incheon, Incheon 402-749, Republic of Korea

Comptes Rendus. Mathématique, Volume 345 (2007) no. 4, pp. 183-186.

Résumé
Abstract

Nous définissons les nombres de van der Waerden linéaires relatifs r-colorés pour un entier strictement positif r qui sont des généralisations des nombres polynomiaux de van der Waerden de polynôme linéaires. En particulier nous donnons, pour $r = 2$ , la borne supérieure de ces nombres $R f_{2} (u_{1}, u_{2}, \dots, u_{m} : s_{1}, s_{2}, \dots, s_{k})$ en termes d'un nombre de van der Waerden polynomial $(k + 1)$ -coloré pour les entiers strictement positifs, m, k, $u_{1}, u_{2}, \dots, u_{m}$ , $s_{1}, s_{2}, \dots, s_{k}$ . Comme conséquence, nous obtenons explicitement cette borne supérieure pour certaines valeurs de ces entiers pour lesquels les nombres polynomiaux de van der Waerden $(k + 1)$ -colorés peuvent être calculés.

We define the r-color relative linear van der Waerden numbers for a positive integer r as generalizations of the polynomial van der Waerden numbers of linear polynomials. Especially we express a sharp upper bound of the 2-color relative linear van der Waerden number $R f_{2} (u_{1}, u_{2}, \dots, u_{m} : s_{1}, s_{2}, \dots, s_{k})$ in terms of a $(k + 1)$ -color polynomial van der Waerden number for positive integers m, k, $u_{1}, u_{2}, \dots, u_{m}$ , $s_{1}, s_{2}, \dots, s_{k}$ . As a result, we find this upper bound for some instances of m, k, $u_{1}, u_{2}, \dots, u_{m}$ , $s_{1}, s_{2}, \dots, s_{k}$ for which the $(k + 1)$ -color polynomial van der Waerden numbers are obtained.

Reçu le : 2007-01-16
Accepté le : 2007-06-26
Publié le : 2007-08-09

DOI : 10.1016/j.crma.2007.06.025

Affiliations des auteurs :

Byeong Moon Kim ¹ ; Yoomi Rho ²

¹ Department of Mathematics, Kangnung National University, Kangnung 210-702, Republic of Korea
² Department of Mathematics, University of Incheon, Incheon 402-749, Republic of Korea

@article{CRMATH_2007__345_4_183_0,
     author = {Byeong Moon Kim and Yoomi Rho},
     title = {The 2-color relative linear {Van} der {Waerden} numbers},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {183--186},
     publisher = {Elsevier},
     volume = {345},
     number = {4},
     year = {2007},
     doi = {10.1016/j.crma.2007.06.025},
     language = {en},
}

TY  - JOUR
AU  - Byeong Moon Kim
AU  - Yoomi Rho
TI  - The 2-color relative linear Van der Waerden numbers
JO  - Comptes Rendus. Mathématique
PY  - 2007
SP  - 183
EP  - 186
VL  - 345
IS  - 4
PB  - Elsevier
DO  - 10.1016/j.crma.2007.06.025
LA  - en
ID  - CRMATH_2007__345_4_183_0
ER  -

%0 Journal Article
%A Byeong Moon Kim
%A Yoomi Rho
%T The 2-color relative linear Van der Waerden numbers
%J Comptes Rendus. Mathématique
%D 2007
%P 183-186
%V 345
%N 4
%I Elsevier
%R 10.1016/j.crma.2007.06.025
%G en
%F CRMATH_2007__345_4_183_0

Byeong Moon Kim; Yoomi Rho. The 2-color relative linear Van der Waerden numbers. Comptes Rendus. Mathématique, Volume 345 (2007) no. 4, pp. 183-186. doi : 10.1016/j.crma.2007.06.025. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2007.06.025/

Bibliographie
Cité par

[1] M.D. Beeler; P.E. O'Neil Some new van der Waerden numbers, Discrete Math., Volume 28 (1979), pp. 135-146

[2] V. Bergelson; A. Leibman Polynomial extensions of van der Waerden's and Szemeredi's theorems, J. Amer. Math. Soc., Volume 9 (1996) no. 3, pp. 725-753

[3] T.C. Brown; B.M. Landman; M. Mishna Monochromatic homothetic copies of ${1, 1 + s, 1 + s + t}$ , Canad. Math. Bull., Volume 40 (1997) no. 2, pp. 149-157

[4] R.L. Graham; B.L. Rothschild; J.H. Spencer Ramsey Theory, Wiley-Interscience, New York, 1990

[5] B.M. Kim; Y. Rho Van der Waerden's theorem on homothetic copies of ${1, 1 + s, 1 + s + t}$ (preprint, arxiv:) | arXiv

[6] B.L. van der Waerden Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk, Volume 15 (1927), pp. 212-216

Cité par Sources :

^⁎ This work is supported by the University of Incheon research grant in 2005.

Commentaires - Politique

Ces articles pourraient vous intéresser

A short proof of the canonical polynomial van der Waerden theorem

Jacob Fox; Yuval Wigderson; Yufei Zhao

C. R. Math (2020)

Partition regularity and the primes

Thái Hoàng Lê

C. R. Math (2012)

The shifted primes and the multidimensional Szemerédi and polynomial Van der Waerden theorems

Vitaly Bergelson; Alexander Leibman; Tamar Ziegler

C. R. Math (2011)