{"id":"https://openalex.org/W7131665389","doi":"https://doi.org/10.37236/13840","title":"Amending the Lonely Runner Spectrum Conjecture","display_name":"Amending the Lonely Runner Spectrum Conjecture","publication_year":2026,"publication_date":"2026-02-26","ids":{"openalex":"https://openalex.org/W7131665389","doi":"https://doi.org/10.37236/13840"},"language":null,"primary_location":{"id":"doi:10.37236/13840","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13840","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p38/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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/v33i1p38/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101215652","display_name":"Ho Tin Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ho Tin Fan","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076796144","display_name":"Alec Sun","orcid":"https://orcid.org/0000-0003-1602-7673"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alec Sun","raw_affiliation_strings":["Univeristy of Chicago"],"affiliations":[{"raw_affiliation_string":"Univeristy of Chicago","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101215652"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.73159509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","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.6759999990463257,"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.6759999990463257,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.12210000306367874,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.03819999843835831,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.8959000110626221},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.8357999920845032},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.6579999923706055},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5228000283241272},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5157999992370605},{"id":"https://openalex.org/keywords/lonely-runner-conjecture","display_name":"Lonely runner conjecture","score":0.46709999442100525}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.8959000110626221},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8357999920845032},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7851999998092651},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.6579999923706055},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5950999855995178},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5440999865531921},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5228000283241272},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5157999992370605},{"id":"https://openalex.org/C78635031","wikidata":"https://www.wikidata.org/wiki/Q6671695","display_name":"Lonely runner conjecture","level":4,"score":0.46709999442100525},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.3853999972343445},{"id":"https://openalex.org/C2779998236","wikidata":"https://www.wikidata.org/wiki/Q223270","display_name":"Loneliness","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C128814272","wikidata":"https://www.wikidata.org/wiki/Q837314","display_name":"Collatz conjecture","level":3,"score":0.3118000030517578},{"id":"https://openalex.org/C51641817","wikidata":"https://www.wikidata.org/wiki/Q508173","display_name":"Beal's conjecture","level":3,"score":0.28999999165534973},{"id":"https://openalex.org/C150591576","wikidata":"https://www.wikidata.org/wiki/Q739925","display_name":"Family of sets","level":3,"score":0.2621000111103058}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/13840","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13840","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p38/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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/13840","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13840","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p38/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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4595736563205719}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7131665389.pdf","grobid_xml":"https://content.openalex.org/works/W7131665389.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Let":[0],"$\\lVert":[1],"x":[2],"\\rVert$":[3],"be":[4],"the":[5,11,33,77,98],"absolute":[6],"distance":[7],"from":[8],"$x$":[9],"to":[10,36],"nearest":[12],"integer.":[13],"For":[14],"a":[15,108,113],"set":[16],"of":[17,89,110,116],"distinct":[18],"positive":[19],"integer":[20],"speeds":[21,111],"$v_1,":[22],"\\ldots,":[23],"v_n$,":[24],"we":[25],"define":[26],"its":[27],"maximum":[28],"loneliness,":[29],"also":[30],"known":[31],"as":[32],"gap":[34],"$\\delta$,":[35],"be$$\\text{ML}(v_1,\\ldots,v_n)":[37],"=":[38,40,65,83,103],"\\delta(v_1,\\ldots,v_n)":[39],"\\max_{t":[41],"\\in":[42,62],"\\mathbb{R}}\\min_{1":[43],"\\leq":[44,46],"i":[45],"n}":[47],"\\lVert":[48],"tv_i":[49],"\\rVert.$$The":[50],"Loneliness":[51,78],"Spectrum":[52,79],"Conjecture,":[53],"recently":[54],"proposed":[55],"by":[56],"Kravitz,":[57],"asserts":[58],"that":[59],"$$\\exists":[60],"s":[61],"\\mathbb{N},":[63],"\\text{ML}(v_1,\\ldots,v_n)":[64,73],"\\frac{s}":[66],"{sn":[67],"+":[68],"1}":[69],"\\text{":[70],"or":[71],"}":[72],"\\geq":[74],"\\frac{1}{n}.$$We":[75],"disprove":[76],"Conjecture":[80],"for":[81,101],"$n":[82,102],"4$":[84,104],"with":[85,112],"an":[86,93],"infinite":[87],"family":[88],"counterexamples":[90],"and":[91,120],"propose":[92],"alternative":[94],"conjecture.":[95],"We":[96],"confirm":[97],"amended":[99],"conjecture":[100],"whenever":[105],"there":[106],"exists":[107],"pair":[109],"common":[114],"factor":[115],"at":[117],"least":[118],"$3$":[119],"prove":[121],"some":[122],"related":[123],"results.":[124]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2026-02-04T00:00:00"}