{"id":"https://openalex.org/W7213604108","doi":"https://doi.org/10.48550/arxiv.2609.20436","title":"New upper bounds for the chromatic numbers of Euclidean spaces","display_name":"New upper bounds for the chromatic numbers of Euclidean spaces","publication_year":2026,"publication_date":"2026-09-17","ids":{"openalex":"https://openalex.org/W7213604108","doi":"https://doi.org/10.48550/arxiv.2609.20436"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.20436","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20436","pdf_url":"https://arxiv.org/pdf/2609.20436","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.20436","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159958554","display_name":"Leonid Ivanov","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ivanov, Leonid","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048080139","display_name":"NADEZHDA GLUSHKOVA","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Glushkova, Nadezhda","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.6528000235557556,"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.6528000235557556,"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/T11166","display_name":"Analytic Number Theory Research","score":0.09279999881982803,"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.06560000032186508,"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/eisenstein-lattice","display_name":"Eisenstein lattice","score":0.9229999780654907},{"id":"https://openalex.org/keywords/e8-lattice","display_name":"E8 lattice","score":0.8090000152587891},{"id":"https://openalex.org/keywords/lamination","display_name":"lamination","score":0.5569999814033508},{"id":"https://openalex.org/keywords/exact-arithmetic-verification","display_name":"exact arithmetic verification","score":0.49399998784065247},{"id":"https://openalex.org/keywords/upper-bounds","display_name":"upper bounds","score":0.4169999957084656},{"id":"https://openalex.org/keywords/hadwiger-nelson-problem","display_name":"Hadwiger-Nelson problem","score":0.421999990940094}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8640000224113464},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7124000191688538},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7052000164985657},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.6315000057220459},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5618000030517578},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5185999870300293},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.48660001158714294},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4171999990940094},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.4007999897003174},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.3596999943256378},{"id":"https://openalex.org/C150397156","wikidata":"https://www.wikidata.org/wiki/Q591310","display_name":"General position","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C73038302","wikidata":"https://www.wikidata.org/wiki/Q1466519","display_name":"Geometry of numbers","level":3,"score":0.299699991941452},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C46875033","wikidata":"https://www.wikidata.org/wiki/Q1244890","display_name":"Rational number","level":2,"score":0.25519999861717224}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.20436","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20436","pdf_url":"https://arxiv.org/pdf/2609.20436","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.20436","doi":"https://doi.org/10.48550/arxiv.2609.20436","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.20436","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:2609.20436","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.20436","pdf_url":"https://arxiv.org/pdf/2609.20436","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213604108.pdf","grobid_xml":"https://content.openalex.org/works/W7213604108.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4225784836"],"related_works":["https://openalex.org/W4225784836","https://openalex.org/W2531396887","https://openalex.org/W2072816749","https://openalex.org/W2793386660","https://openalex.org/W7213593846","https://openalex.org/W1612242758","https://openalex.org/W4394638136","https://openalex.org/W2768077822","https://openalex.org/W2607119697","https://openalex.org/W2951035962"],"abstract_inverted_index":{"A":[0],"coloring":[1],"of":[2,16,29,41,72,88,116,140,169,178,193,219,221],"$\\R^n$":[3],"is":[4,31,130,154],"\\emph{proper":[5],"for":[6,159,190],"the":[7,17,26,36,42,47,57,70,117,164,175,191,200],"forbidden":[8],"distance":[9,23,165],"segment}":[10],"$[1,\\ell]$":[11],"if":[12],"no":[13,217],"two":[14],"points":[15],"same":[18],"color":[19],"are":[20,82,235],"at":[21],"a":[22,107,137,186,226],"from":[24,97],"$[1,\\ell]$;":[25],"minimum":[27],"number":[28,39],"colors":[30],"$\u03c7(\\R^n,[1,\\ell])$,":[32],"and":[33,64,76,80,90,114,121,125,128,185,211,233],"$\\ell=1$":[34],"gives":[35,174],"classical":[37],"chromatic":[38],"$\u03c7(\\R^n)$":[40],"Nelson--Hadwiger":[43],"problem.":[44],"We":[45,213],"prove":[46,157],"new":[48],"upper":[49],"bounds":[50,95],"$\u03c7(\\R^4)\\le43$,":[51],"$\u03c7(\\R^5)\\le132$,":[52],"$\u03c7(\\R^7)\\le1029$,":[53],"$\u03c7(\\R^9)\\le7203$,":[54],"$\u03c7(\\R^{10})\\le45619$,":[55],"improving":[56],"previously":[58],"known":[59,180],"$49$,":[60],"$140$,":[61],"$1372$,":[62],"$17253$":[63],"$3^{10}$;":[65],"in":[66,105,109,112,123,148,203],"particular,":[67],"this":[68],"refutes":[69],"conjecture":[71],"Arman,":[73],"Bondarenko,":[74],"Prymak":[75],"Radchenko":[77],"that":[78,158,216],"$49$":[79],"$140$":[81],"optimal":[83],"among":[84],"all":[85,179],"lattice":[86,104,108,162],"colorings":[87,119,181],"$\\R^4$":[89],"$\\R^5$.":[91],"The":[92,151],"first":[93,201],"four":[94],"come":[96],"explicit":[98],"rational":[99,145],"lattices":[100],"---":[101,127],"an":[102],"Eisenstein":[103,118,161],"$\\R^4$,":[106],"general":[110],"position":[111],"$\\R^5$,":[113],"laminations":[115],"$E_6^*/343$":[120],"$E_8/2401$":[122],"$\\R^7$":[124],"$\\R^9$":[126],"each":[129],"reduced,":[131],"by":[132],"one":[133],"verification":[134],"protocol,":[135],"to":[136],"finite":[138],"list":[139],"inequalities":[141],"between":[142,166],"explicitly":[143],"written":[144],"numbers":[146],"checked":[147],"exact":[149,176,231],"arithmetic.":[150],"fifth":[152],"bound":[153,202],"analytic:":[155],"we":[156],"every":[160],"$\u039b$":[163],"same-colored":[167],"cells":[168],"$(3+\u03c9)\u039b$":[170],"equals":[171],"$\\sqrt{7/3}\\,\u03bb_1(\u039b)$,":[172],"which":[173],"widths":[177,192],"with":[182],"$7^{n/2}$":[183],"colors,":[184],"product":[187],"rule":[188],"$\\sum_i1/d_i^2\\le1$":[189],"orthogonal":[194],"products;":[195],"together":[196],"they":[197],"yield":[198],"$45619=2401\\cdot19$,":[199],"$\\R^{10}$":[204],"below":[205,223],"$3^n$,":[206],"as":[207,209],"well":[208],"$\u03c7(\\R^{25})\\le4\\cdot7^{12}$":[210],"$\u03c7(\\R^{26})\\le19\\cdot7^{12}$.":[212],"also":[214],"show":[215],"sublattice":[218],"$E_8$":[220],"index":[222],"$2401$":[224],"defines":[225],"proper":[227],"coloring.":[228],"All":[229],"code,":[230],"certificates":[232],"data":[234],"open.":[236]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-19T00:00:00"}