{"id":"https://openalex.org/W7203651984","doi":"https://doi.org/10.48550/arxiv.2608.13599","title":"Tight instances of the Lonely Runner Conjecture: one-entry modifications and the growth of speeds","display_name":"Tight instances of the Lonely Runner Conjecture: one-entry modifications and the growth of speeds","publication_year":2026,"publication_date":"2026-08-01","ids":{"openalex":"https://openalex.org/W7203651984","doi":"https://doi.org/10.48550/arxiv.2608.13599"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.13599","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.13599","pdf_url":"https://arxiv.org/pdf/2608.13599","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.13599","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100385416","display_name":"Yuhan Zhang","orcid":"https://orcid.org/0000-0001-8579-4943","observed_orcids":["https://orcid.org/0000-0001-8579-4943"]},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhang, Yuhan","raw_affiliation_strings":["Yangzhou University , Yangzhou , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yangzhou University , Yangzhou , China","institution_ids":["https://openalex.org/I78978612"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100385416"],"corresponding_institution_ids":["https://openalex.org/I78978612"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.9272000193595886,"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.9272000193595886,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.04699999839067459,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.005200000014156103,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/lonely-runner-conjecture","display_name":"Lonely Runner Conjecture","score":0.996999979019165},{"id":"https://openalex.org/keywords/diophantine-approximation","display_name":"Diophantine approximation","score":0.6729999780654907},{"id":"https://openalex.org/keywords/distance-to-nearest-integer","display_name":"distance to nearest integer","score":0.675000011920929}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7936000227928162},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6567000150680542},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5968999862670898},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5620999932289124},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5527999997138977},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5346999764442444},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5041000247001648},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.44359999895095825},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.35190001130104065},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.3278999924659729},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C18116961","wikidata":"https://www.wikidata.org/wiki/Q734209","display_name":"Generating set of a group","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C2983946233","wikidata":"https://www.wikidata.org/wiki/Q4088109","display_name":"Nearest neighbour","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.2529999911785126}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.13599","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.13599","pdf_url":"https://arxiv.org/pdf/2608.13599","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.13599","doi":"https://doi.org/10.48550/arxiv.2608.13599","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.13599","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.13599","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.13599","pdf_url":"https://arxiv.org/pdf/2608.13599","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7203651984.pdf","grobid_xml":"https://content.openalex.org/works/W7203651984.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W4415499827","https://openalex.org/W7157089426","https://openalex.org/W7160985913","https://openalex.org/W7163639145"],"related_works":["https://openalex.org/W4200627117","https://openalex.org/W2996556906","https://openalex.org/W7168128487","https://openalex.org/W2317731333","https://openalex.org/W7168670541","https://openalex.org/W26319525","https://openalex.org/W2576074337","https://openalex.org/W4381552204","https://openalex.org/W4416550756","https://openalex.org/W7212010233"],"abstract_inverted_index":{"For":[0,180],"a":[1,51,73,129,154,190],"set":[2,74],"$V$":[3,31],"of":[4,43,63,83,89,110,157],"$n-1$":[5],"distinct":[6],"positive":[7],"integers":[8],"let":[9],"$\\mathrm{LR}(V)=\\max_{t}\\min_{v\\in":[10],"V}\\|vt\\|$,":[11],"where":[12],"$\\|x\\|$":[13],"is":[14,32,75,82,87,102],"the":[15,20,44,61,90,111,116,123,150,173,200,205],"distance":[16],"from":[17,47],"$x$":[18],"to":[19,146],"nearest":[21],"integer.":[22],"The":[23,100],"Lonely":[24],"Runner":[25],"Conjecture":[26],"asserts":[27],"$\\mathrm{LR}(V)\\ge":[28],"1/n$,":[29],"and":[30,39,78,95,104,136,163,204,232],"called":[33],"tight":[34,76,130,141,187,224],"if":[35,77,80],"equality":[36],"holds.":[37],"Goddyn":[38,231],"Wong":[40],"determined":[41],"which":[42],"sets":[45,93,142],"obtained":[46],"$[n-1]=\\{1,\\dots,n-1\\}$":[48],"by":[49,54,98,115,177,230],"multiplying":[50],"single":[52],"entry":[53],"an":[55,107,209],"integer":[56],"are":[57,143],"tight.":[58],"We":[59,119],"complete":[60],"classification":[62],"arbitrary":[64],"one-entry":[65,131],"modifications":[66,182],"$([n-1]\\setminus\\{r\\})\\cup\\{w\\}$,":[67],"$w\\ge":[68],"n$:":[69],"for":[70,161,167,212],"$n\\ge4$":[71],"such":[72],"only":[79,222],"it":[81],"Goddyn--Wong":[84],"type":[85],"or":[86],"one":[88],"two":[91,223],"sporadic":[92],"$\\{1,3,4,7\\}$":[94],"$\\{1,3,4,5,9\\}$":[96],"found":[97],"Wills.":[99],"proof":[101,156],"elementary":[103],"rests":[105],"on":[106],"exact":[108],"description":[109],"region":[112],"left":[113],"uncovered":[114],"retained":[117],"speeds.":[118],"then":[120],"show":[121,164,184],"that":[122,165,185],"largest":[124],"speed":[125,191,203],"$M(n)$":[126],"occurring":[127],"in":[128,139],"modification":[132],"satisfies":[133],"$M(n)<0.60\\,n\\log":[134],"n+52\\,n$":[135],"$\\limsup_{n\\to\\infty}M(n)/(n\\log":[137],"n)=1/2$;":[138],"particular,":[140],"not":[144],"confined":[145],"speeds":[147,207,217],"$O(n)$.":[148],"Along":[149],"way":[151],"we":[152,183],"give":[153],"short":[155],"Liu's":[158,178],"closed":[159],"formula":[160],"$\\mathrm{LR}([n-1]\\setminus\\{2\\})$":[162],"$\\mathrm{LR}([n-1]\\setminus\\{r\\})>1/(n-1)$":[166],"every":[168],"$r\\le":[169],"n-2-2\\sqrt":[170],"n$,":[171],"extending":[172],"range":[174],"$r\\le(n-1)/2$":[175],"covered":[176],"theorem.":[179],"two-entry":[181,225],"no":[186],"instance":[188],"removes":[189],"$q$":[192],"with":[193,215],"$2\\le":[194],"q\\le":[195],"n/10$":[196],"once":[197],"$n\\ge\\max(40,10q)$,":[198],"whatever":[199],"second":[201],"removed":[202],"inserted":[206,216],"are;":[208],"exact-arithmetic":[210],"census":[211],"$8\\le":[213],"n\\le140$":[214],"at":[218],"most":[219],"$8n$":[220],"finds":[221],"modifications,":[226],"both":[227],"already":[228],"listed":[229],"Wong.":[233]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-08-18T00:00:00"}