On the degree of regularity of generalized van der Waerden triples
Combinatorics
2007-05-23 v1
Abstract
Let be integers. A triple of the form , where are positive integers is called an {\em (a,b)-triple}. The {\em degree of regularity} of the family of all -triples, denoted dor(, is the maximum integer such that every -coloring of admits a monochromatic -triple. We settle, in the affirmative, the conjecture that dor for all . We also disprove the conjecture that dor( for all .
Keywords
Cite
@article{arxiv.math/0507588,
title = {On the degree of regularity of generalized van der Waerden triples},
author = {Nikos Frantzikinakis and Bruce Landman and Aaron Robertson},
journal= {arXiv preprint arXiv:math/0507588},
year = {2007}
}
Comments
5 pages