### Abstract

A collection A of sequences of positive integers is called regular if for all positive integers k and r, there is a least positive integer n = n(k, r) such that for every partition of {1,2,..., n} into r subsets, there is some subset that contains a k-term sequence belonging to A. In this paper we examine the regularity of families related to the Fibonacci numbers. In particular, we consider the regularity of the family of arithmetic progressions whose gaps are Fibonacci numbers, the family of increasing sequences (not necessarily arithmetic progressions) whose gaps are Fibonacci numbers, and the family of all sequences satisfying the Fibonacci recurrence x _{i} = x _{i}-1+ x _{i}-2.

Original language | English (US) |
---|---|

Pages (from-to) | 10-17 |

Number of pages | 8 |

Journal | Fibonacci Quarterly |

Volume | 46-47 |

Issue number | 1 |

State | Published - Feb 1 2008 |

### Fingerprint

### ASJC Scopus subject areas

- Algebra and Number Theory

### Cite this

*Fibonacci Quarterly*,

*46-47*(1), 10-17.

**Ramsey results involving the fibonacci numbers.** / Ardal, Hayri; Gunderson, David S.; Jungić, Veselin; Landman, Bruce M.; Williamson, Kevin.

Research output: Contribution to journal › Article

*Fibonacci Quarterly*, vol. 46-47, no. 1, pp. 10-17.

}

TY - JOUR

T1 - Ramsey results involving the fibonacci numbers

AU - Ardal, Hayri

AU - Gunderson, David S.

AU - Jungić, Veselin

AU - Landman, Bruce M.

AU - Williamson, Kevin

PY - 2008/2/1

Y1 - 2008/2/1

N2 - A collection A of sequences of positive integers is called regular if for all positive integers k and r, there is a least positive integer n = n(k, r) such that for every partition of {1,2,..., n} into r subsets, there is some subset that contains a k-term sequence belonging to A. In this paper we examine the regularity of families related to the Fibonacci numbers. In particular, we consider the regularity of the family of arithmetic progressions whose gaps are Fibonacci numbers, the family of increasing sequences (not necessarily arithmetic progressions) whose gaps are Fibonacci numbers, and the family of all sequences satisfying the Fibonacci recurrence x i = x i-1+ x i-2.

AB - A collection A of sequences of positive integers is called regular if for all positive integers k and r, there is a least positive integer n = n(k, r) such that for every partition of {1,2,..., n} into r subsets, there is some subset that contains a k-term sequence belonging to A. In this paper we examine the regularity of families related to the Fibonacci numbers. In particular, we consider the regularity of the family of arithmetic progressions whose gaps are Fibonacci numbers, the family of increasing sequences (not necessarily arithmetic progressions) whose gaps are Fibonacci numbers, and the family of all sequences satisfying the Fibonacci recurrence x i = x i-1+ x i-2.

UR - http://www.scopus.com/inward/record.url?scp=62649098755&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62649098755&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:62649098755

VL - 46-47

SP - 10

EP - 17

JO - Fibonacci Quarterly

JF - Fibonacci Quarterly

SN - 0015-0517

IS - 1

ER -