Title of article
Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers
Author/Authors
Gunderson، نويسنده , , David S. and Leader، نويسنده , , Imre and Pr?mel، نويسنده , , Hans Jürgen and R?dl، نويسنده , , Vojt?ch، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
17
From page
1
To page
17
Abstract
We show that if G is a Kr-free graph on N, there is an independent set in G which contains an arbitrarily long arithmetic progression together with its difference. This is a common generalization of theorems of Schur, van der Waerden, and Ramsey. We also discuss various related questions regarding (m, p, c)-sets and parameter words.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2001
Journal title
Journal of Combinatorial Theory Series A
Record number
1530537
Link To Document