{"id":"https://openalex.org/W7204006435","doi":"https://doi.org/10.48550/arxiv.2609.29477","title":"On a conjecture concerning antipodal labelings for cycles","display_name":"On a conjecture concerning antipodal labelings for cycles","publication_year":2026,"publication_date":"2026-08-22","ids":{"openalex":"https://openalex.org/W7204006435","doi":"https://doi.org/10.48550/arxiv.2609.29477"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.29477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29477","pdf_url":"https://arxiv.org/pdf/2609.29477","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":"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/2609.29477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101873523","display_name":"John M. Campbell","orcid":"https://orcid.org/0009-0003-8770-7788","observed_orcids":["https://orcid.org/0009-0003-8770-7788"]},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Campbell, John M.","raw_affiliation_strings":["Department of Mathematics and Statistics Dalhousie University Halifax , NS B3H 4R2 Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics Dalhousie University Halifax , NS B3H 4R2 Canada","institution_ids":["https://openalex.org/I129902397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101873523"],"corresponding_institution_ids":["https://openalex.org/I129902397"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9994999766349792,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.00039999998989515007,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"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/cycles","display_name":"cycles","score":0.6790000200271606},{"id":"https://openalex.org/keywords/graph-labeling","display_name":"graph labeling","score":0.5910000205039978},{"id":"https://openalex.org/keywords/graph-diameter","display_name":"graph diameter","score":0.6150000095367432},{"id":"https://openalex.org/keywords/distance-between-vertices","display_name":"distance between vertices","score":0.5640000104904175}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8694999814033508},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8458999991416931},{"id":"https://openalex.org/C70943382","wikidata":"https://www.wikidata.org/wiki/Q505356","display_name":"Antipodal point","level":2,"score":0.8371000289916992},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7940999865531921},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5199999809265137},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5001999735832214},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.47200000286102295},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4562000036239624},{"id":"https://openalex.org/C2778753569","wikidata":"https://www.wikidata.org/wiki/Q1960395","display_name":"Span (engineering)","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.3066999912261963},{"id":"https://openalex.org/C51641817","wikidata":"https://www.wikidata.org/wiki/Q508173","display_name":"Beal's conjecture","level":3,"score":0.2994999885559082},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.27889999747276306},{"id":"https://openalex.org/C78635031","wikidata":"https://www.wikidata.org/wiki/Q6671695","display_name":"Lonely runner conjecture","level":4,"score":0.27720001339912415},{"id":"https://openalex.org/C4107886","wikidata":"https://www.wikidata.org/wiki/Q906377","display_name":"Discrete geometry","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2609.29477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29477","pdf_url":"https://arxiv.org/pdf/2609.29477","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.29477","doi":"https://doi.org/10.48550/arxiv.2609.29477","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.29477","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.22052068","doi":"https://doi.org/10.5281/zenodo.22052068","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22052068","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":"Preprint"},{"id":"doi:10.5281/zenodo.22052069","doi":"https://doi.org/10.5281/zenodo.22052069","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.22052069","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.29477","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.29477","pdf_url":"https://arxiv.org/pdf/2609.29477","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":"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/W7204006435.pdf","grobid_xml":"https://content.openalex.org/works/W7204006435.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2396623494","https://openalex.org/W16605181","https://openalex.org/W150815011","https://openalex.org/W4391127623","https://openalex.org/W2783413520","https://openalex.org/W4406231214","https://openalex.org/W1964892002","https://openalex.org/W1557510447","https://openalex.org/W3176660058","https://openalex.org/W4285033895"],"abstract_inverted_index":{"Let":[0],"$G$":[1,32],"denote":[2,11,18],"a":[3,34],"finite,":[4],"connected,":[5],"simple":[6],"graph,":[7],"and":[8,14,24,111,125,138,140,154,167,187],"let":[9,15],"$D$":[10],"its":[12],"diameter,":[13],"$d_{G}(u,":[16],"v)$":[17,46],"the":[19,53,100,117,174],"distance":[20],"between":[21],"vertices":[22,50],"$u$":[23],"$v$":[25],"in":[26,51,151],"$V(G)$.":[27],"An":[28],"\\emph{antipodal":[29,88],"labeling}":[30],"of":[31,48,68,90,108,165],"is":[33,70],"mapping":[35],"$f\\colon":[36],"V(G)":[37,85],"\\to":[38],"\\mathbb{N}_{0}$":[39],"such":[40],"that,":[41],"for":[42,133,145],"each":[43,134],"pair":[44],"$(u,":[45],"consisting":[47],"distinct":[49],"$V(G)$,":[52],"relation":[54],"$":[55,64],"|f(u)":[56],"-":[57,61,79,123,131],"f(v)|":[58],"\\geq":[59],"D":[60],"d_{G}(u,":[62],"v)":[63],"holds.":[65],"The":[66,87,163],"\\emph{span}":[67],"$f$":[69],"then":[71,96],"defined":[72,98],"so":[73],"that":[74,127],"$\\operatorname{sp}(f)":[75],"=":[76,129],"\\max\\{":[77],"f(u)":[78],"f(v)":[80],":":[81],"u,":[82],"v":[83],"\\in":[84],"\\}$.":[86],"number}":[89],"$G$,":[91],"denoted":[92],"with":[93],"$\\operatorname{an}(G)$,":[94],"may":[95],"be":[97],"as":[99],"minimum":[101],"possible":[102],"span":[103],"among":[104],"all":[105],"antipodal":[106],"labelings":[107],"$G$.":[109],"Juan":[110,139,153,166],"Liu":[112,141],"[\\emph{Ars":[113],"Combin.},":[114],"2012]":[115],"proved":[116],"upper":[118],"bound":[119],"$\\operatorname{an}(C_{4k})":[120,128],"\\leq":[121,147],"2k^2":[122,130],"1$,":[124],"conjectured":[126],"1$":[132],"positive":[135],"integer":[136],"$k$,":[137],"verified":[142],"this":[143],"conjecture":[144,169],"$k":[146],"5$.":[148],"We":[149],"succeed":[150],"proving":[152],"Liu's":[155,168],"conjecture,":[156],"which":[157],"seems":[158],"to":[159],"have":[160],"remained":[161],"open.":[162],"openness":[164],"has":[170],"been":[171],"noted,":[172],"over":[173],"years,":[175],"by":[176],"many":[177],"authors,":[178],"including":[179],"Rao":[180],"et":[181,189],"al.\\":[182,190],"[\\emph{Contrib.":[183],"Discrete":[184],"Math.},":[185],"2015]":[186],"Saha":[188],"[\\emph{Theory":[191],"Comput.":[192],"Syst.},":[193],"2022].":[194]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-08-23T00:00:00"}