{"id":"https://openalex.org/W2167682233","doi":"https://doi.org/10.37236/310","title":"On a Rado Type Problem for Homogeneous Second Order Linear Recurrences","display_name":"On a Rado Type Problem for Homogeneous Second Order Linear Recurrences","publication_year":2010,"publication_date":"2010-03-08","ids":{"openalex":"https://openalex.org/W2167682233","doi":"https://doi.org/10.37236/310","mag":"2167682233"},"language":"en","primary_location":{"id":"doi:10.37236/310","is_oa":true,"landing_page_url":"https://doi.org/10.37236/310","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r38/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r38/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059142742","display_name":"Hayri Ardal","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hayri Ardal","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 2R6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 2R6, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073630443","display_name":"Zden\u0115k Dvo\u0159\u00e1k","orcid":"https://orcid.org/0000-0002-8308-9746"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zden\u011bk Dvo\u0159\u00e1k","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 2R6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 2R6, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048451537","display_name":"Veselin Jungi\u0107","orcid":"https://orcid.org/0000-0003-0449-4522"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Veselin Jungi\u0107","raw_affiliation_strings":["Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 2R6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Simon Fraser University, Burnaby, B.C., V5A 2R6, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000051529","display_name":"Tom\u00e1\u0161 Kaiser","orcid":"https://orcid.org/0000-0003-0448-0171"},"institutions":[{"id":"https://openalex.org/I92715842","display_name":"University of West Bohemia in Pilsen","ror":"https://ror.org/040t43x18","country_code":"CZ","type":"education","lineage":["https://openalex.org/I92715842"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Kaiser","raw_affiliation_strings":["Department of Mathematics and Institute for Theoretical Computer Science, University of West Bohemia, Univerzitn 8, 306 14 Plze, Czech Republic","Department of Mathematics and Institute for Theoretical Computer Science, University of West Bohemia, Univerzitn\u00ed 8, 306 14 Plze\u0148, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Institute for Theoretical Computer Science, University of West Bohemia, Univerzitn 8, 306 14 Plze, Czech Republic","institution_ids":["https://openalex.org/I92715842"]},{"raw_affiliation_string":"Department of Mathematics and Institute for Theoretical Computer Science, University of West Bohemia, Univerzitn\u00ed 8, 306 14 Plze\u0148, Czech Republic","institution_ids":["https://openalex.org/I92715842"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4752,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64167547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8771023750305176},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8175849914550781},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.8080246448516846},{"id":"https://openalex.org/keywords/monochromatic-color","display_name":"Monochromatic color","score":0.7184429168701172},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.6794005632400513},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6502028703689575},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6095255017280579},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5643254518508911},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4551149010658264},{"id":"https://openalex.org/keywords/generating-function","display_name":"Generating function","score":0.4417106509208679},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3578232526779175},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0663483738899231},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.037778615951538086}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8771023750305176},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8175849914550781},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.8080246448516846},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.7184429168701172},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.6794005632400513},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6502028703689575},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6095255017280579},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5643254518508911},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4551149010658264},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.4417106509208679},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3578232526779175},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0663483738899231},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.037778615951538086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/310","is_oa":true,"landing_page_url":"https://doi.org/10.37236/310","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r38/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.3487","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.3487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iti.mff.cuni.cz/series/files/iti463.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.177.9921","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.177.9921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_17/PDF/v17i1r38.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/310","is_oa":true,"landing_page_url":"https://doi.org/10.37236/310","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v17i1r38/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322551","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2167682233.pdf","grobid_xml":"https://content.openalex.org/works/W2167682233.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1511662047","https://openalex.org/W1965748229","https://openalex.org/W2036419921","https://openalex.org/W2070496958","https://openalex.org/W2091190125","https://openalex.org/W2798428635"],"related_works":["https://openalex.org/W2509614667","https://openalex.org/W2963293152","https://openalex.org/W4302199713","https://openalex.org/W4282026465","https://openalex.org/W2626027010","https://openalex.org/W2963562790","https://openalex.org/W4313445281","https://openalex.org/W4290189917","https://openalex.org/W2136284319","https://openalex.org/W4376890880"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"introduce":[4],"a":[5,24,29,47],"Ramsey":[6],"type":[7],"function":[8],"$S(r;a,b,c)$":[9],"as":[10],"the":[11],"maximum":[12],"$s$":[13],"such":[14],"that":[15],"for":[16,46],"any":[17],"$r$-coloring":[18],"of":[19,50],"${\\Bbb":[20],"N}$":[21],"there":[22],"is":[23],"monochromatic":[25],"sequence":[26],"$x_1,x_2,\\ldots,x_s$":[27],"satisfying":[28],"homogeneous":[30],"second":[31],"order":[32],"linear":[33],"recurrence":[34],"$ax_i+bx_{i+1}+cx_{i+2}=0$,":[35],"$1\\leq":[36],"i\\leq":[37],"s-2$.":[38],"We":[39],"investigate":[40],"$S(2;a,b,c)$":[41],"and":[42],"evaluate":[43],"its":[44],"values":[45],"wide":[48],"class":[49],"triples":[51],"$(a,b,c)$.":[52]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}