The 2-color relative linear Van der Waerden numbers

Kim, Byeong Moon; Rho, Yoomi

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é

Kim, Byeong Moon ¹ ; Rho, Yoomi ²

¹ 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, Tome 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 :

Kim, Byeong Moon ¹ ; Rho, Yoomi ²

¹ 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 = {Kim, Byeong Moon and Rho, Yoomi},
     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},
     url = {http://archive.numdam.org/articles/10.1016/j.crma.2007.06.025/}
}

TY  - JOUR
AU  - Kim, Byeong Moon
AU  - Rho, Yoomi
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
UR  - http://archive.numdam.org/articles/10.1016/j.crma.2007.06.025/
DO  - 10.1016/j.crma.2007.06.025
LA  - en
ID  - CRMATH_2007__345_4_183_0
ER  -

%0 Journal Article
%A Kim, Byeong Moon
%A Rho, Yoomi
%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
%U http://archive.numdam.org/articles/10.1016/j.crma.2007.06.025/
%R 10.1016/j.crma.2007.06.025
%G en
%F CRMATH_2007__345_4_183_0

Kim, Byeong Moon; Rho, Yoomi. The 2-color relative linear Van der Waerden numbers. Comptes Rendus. Mathématique, Tome 345 (2007) no. 4, pp. 183-186. doi : 10.1016/j.crma.2007.06.025. http://archive.numdam.org/articles/10.1016/j.crma.2007.06.025/

Bibliographie
Cité par

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

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

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

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

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

[6] van der Waerden, B.L. 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.