On the degree of regularity of generalized van der Waerden triples

From MaRDI portal
Publication:864872

DOI10.1016/J.AAM.2005.08.003zbMATH Open1156.11309arXivmath/0507588OpenAlexW2054581695MaRDI QIDQ864872FDOQ864872


Authors: Nikos Frantzikinakis, Aaron Robertson, Bruce M. Landman Edit this on Wikidata


Publication date: 13 February 2007

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: Let 1leqaleqb be integers. A triple of the form (x,ax+d,bx+2d), where x,d are positive integers is called an {em (a,b)-triple}. The {em degree of regularity} of the family of all (a,b)-triples, denoted dor(a,b), is the maximum integer r such that every r-coloring of mathbbN admits a monochromatic (a,b)-triple. We settle, in the affirmative, the conjecture that dor(a,b)<infty for all (a,b)eq(1,1). We also disprove the conjecture that dor(a,b)in1,2,infty for all (a,b).


Full work available at URL: https://arxiv.org/abs/math/0507588




Recommendations



Cites Work


Cited In (3)





This page was built for publication: On the degree of regularity of generalized van der Waerden triples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q864872)