{"id":"https://openalex.org/W7222829052","doi":"https://doi.org/10.5281/zenodo.23437782","title":"A near-linear upper bound for the Yellowstone permutation: a(n) <= n (ln n)^7 for every n >= 3","display_name":"A near-linear upper bound for the Yellowstone permutation: a(n) <= n (ln n)^7 for every n >= 3","publication_year":2026,"publication_date":"2026-10-17","ids":{"openalex":"https://openalex.org/W7222829052","doi":"https://doi.org/10.5281/zenodo.23437782"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23437782","doi":"https://doi.org/10.5281/zenodo.23437782","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23437782","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23437782","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153114806","display_name":"Tomer Haver","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Haver, Tomer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5153114806"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.3525,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.99348534,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11166","display_name":"Analytic Number Theory Research","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.004800000227987766,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.0013000000035390258,"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/upper-bounds","display_name":"upper bounds","score":0.421999990940094},{"id":"https://openalex.org/keywords/asymptotic-growth","display_name":"asymptotic growth","score":0.7319999933242798},{"id":"https://openalex.org/keywords/computer-assisted-proof","display_name":"computer-assisted proof","score":0.5360000133514404}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.817300021648407},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7932999730110168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7748000025749207},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7347999811172485},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6467000246047974},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5996999740600586},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.426800012588501},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3792000114917755},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.3553999960422516},{"id":"https://openalex.org/C164680029","wikidata":"https://www.wikidata.org/wiki/Q1055293","display_name":"Multiple","level":2,"score":0.34599998593330383},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.31700000166893005},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.30399999022483826},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C169654258","wikidata":"https://www.wikidata.org/wiki/Q12479","display_name":"Number theory","level":2,"score":0.25699999928474426}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23437782","doi":"https://doi.org/10.5281/zenodo.23437782","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23437782","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5281/zenodo.23437783","doi":"https://doi.org/10.5281/zenodo.23437783","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23437783","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23437782","doi":"https://doi.org/10.5281/zenodo.23437782","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23437782","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7223232593","https://openalex.org/W7223407074","https://openalex.org/W7223250813","https://openalex.org/W7223351167","https://openalex.org/W7223398182","https://openalex.org/W7097190422","https://openalex.org/W4225737927","https://openalex.org/W7222846120","https://openalex.org/W7221539598","https://openalex.org/W7222787482"],"abstract_inverted_index":{"The":[0,110,162,173,226,252,286],"Yellowstone":[1,253],"permutation":[2,52],"(OEIS":[3],"A098550)":[4],"is":[5,21,50,112,165,206],"defined":[6],"by":[7,207,238,271],"a(1),":[8],"a(2),":[9],"a(3)":[10],"=":[11,37,202],"1,":[12],"2,":[13],"3":[14],"and,":[15],"for":[16,73,84,105,280],"n":[17,70,75,81,86,97,100,107,194,201,215,266,268,270,282],">=":[18,76,87,108],"4,":[19],"a(n)":[20,68,79,95,212,261],"the":[22,54,65,92,116,124,126,129,143,160,178,204,258],"least":[23],"positive":[24,55],"integer":[25],"not":[26,221],"yet":[27],"used":[28,136],"with":[29,230],"gcd(a(n),":[30,35],"a(n-2))":[31],">":[32],"1":[33],"and":[34,44,78,145,182,236,275,288],"a(n-1))":[36],"1.":[38],"Applegate,":[39],"Havermann,":[40],"Selcoe,":[41],"Shevelev,":[42],"Sloane":[43],"Zumkeller":[45],"(2015)":[46],"proved":[47],"that":[48,150],"it":[49],"a":[51,113,120,139,146,166,183,224,272],"of":[53,119,128,170,186,192,290],"integers;":[56],"its":[57],"growth":[58],"was":[59],"described":[60],"only":[61],"empirically.":[62],"We":[63],"prove":[64],"near-linear":[66],"bound":[67,260],"<=":[69,80,96,213,262],"(ln":[71,82],"n)^7":[72],"every":[74,106],"3,":[77],"n)^6":[83],"ln":[85,99,102,103,193,200,216,267],"73.5,":[88],"as":[89,91],"well":[90],"elementary":[93],"form":[94,169],"2^(4":[98],"/":[101],"n)":[104],"3.":[109],"method":[111],"fixed-time":[114],"iteration:":[115],"anchor":[117,130],"a(n-2)":[118],"large":[121,281],"term":[122],"determines":[123],"term,":[125,144],"primes":[127,153],"are":[131,154,176,293],"forced":[132],"to":[133,157,223,283],"have":[134],"many":[135],"multiples":[137],"in":[138,195],"short":[140],"window":[141],"below":[142],"Bonferroni":[147],"count":[148],"shows":[149],"such":[151],"heavy":[152],"too":[155],"few":[156],"supply":[158],"all":[159],"anchors.":[161],"coprimality":[163],"input":[164],"self-contained":[167],"explicit":[168,174,187],"Brun's":[171],"sieve.":[172],"constants":[175,289],"computer-assisted:":[177],"first":[179],"10^8":[180],"terms,":[181],"finite":[184],"list":[185],"inequalities":[188],"checked":[189,237],"on":[190],"cells":[191],"[ln":[196],"10^8,":[197],"10^40];":[198],"beyond":[199],"10^40":[203],"proof":[205],"hand.":[208],"OEIS":[209,277],"Conjecture":[210,278],"7,":[211],"(pi/2)":[214],"n,":[217],"remains":[218],"open.":[219],"Manuscript;":[220],"submitted":[222],"journal.":[225],"results":[227],"were":[228],"developed":[229],"an":[231],"AI":[232,240],"system":[233],"(Anthropic":[234],"Claude)":[235],"independent":[239],"referee":[241],"agents;":[242],"no":[243],"human":[244],"peer":[245],"review":[246],"has":[247],"taken":[248],"place.":[249],"A":[250],"continuation,":[251],"permutation,":[254],"II":[255],"(doi:10.5281/zenodo.23449375),":[256],"proves":[257],"asymptotic":[259],"(e^gamma/2":[263],"+":[264],"o(1))":[265],"lnlnln":[269],"different":[273],"method,":[274],"reduces":[276],"7":[279],"counting":[284],"hypotheses.":[285],"theorems":[287],"this":[291],"manuscript":[292],"unchanged.":[294]},"counts_by_year":[{"year":2026,"cited_by_count":5}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-18T00:00:00"}