On a Rado type problem for homogeneous second order linear recurrences

Authors Hayri Ardal, Zdeněk Dvořák, Veselin Jungić, Tomáš Kaiser

Publication date 26 March 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/226848, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r38.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Ramsey theory (05D10)

Review text

Summary: We introduce a Ramsey type function \(S(r; a,b,c)\) as the maximum \(s\) such that for any \(r\)-coloring of \(\mathbb{N}\) there is a monochromatic sequence \(x_1,x_2,\dots, x_s\) satisfying a homogeneous second-order linear recurrence \(ax_i+ bx_{i+1}+ cx_{i+2}= 0\), \(1\leq i\leq s- 2\). We investigate \(S(2; a,b,c)\) and evaluate its values for a wide class of triples \((a,b,c)\).

Recommendations

Cited in

(3)

This page was built for publication: On a Rado type problem for homogeneous second order linear recurrences

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