{"id":"https://openalex.org/W7221149033","doi":"https://doi.org/10.48550/arxiv.2610.12301","title":"Measurable obstructions for unmeasurable colourings","display_name":"Measurable obstructions for unmeasurable colourings","publication_year":2026,"publication_date":"2026-10-08","ids":{"openalex":"https://openalex.org/W7221149033","doi":"https://doi.org/10.48550/arxiv.2610.12301"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.12301","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.12301","pdf_url":"https://arxiv.org/pdf/2610.12301","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/2610.12301","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5144373768","display_name":"James Davies","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Davies, James","raw_affiliation_strings":["Leipzig University , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leipzig University , Germany","institution_ids":["https://openalex.org/I926574661"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5144373768"],"corresponding_institution_ids":["https://openalex.org/I926574661"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"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.8877000212669373,"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.8877000212669373,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.06650000065565109,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.00419999985024333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hadwiger-nelson-problem","display_name":"Hadwiger-Nelson problem","score":0.8650000095367432},{"id":"https://openalex.org/keywords/chromatic-number-of-the-plane","display_name":"chromatic number of the plane","score":0.4359999895095825}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7750999927520752},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.7236999869346619},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5788000226020813},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.569599986076355},{"id":"https://openalex.org/C139002025","wikidata":"https://www.wikidata.org/wiki/Q3001212","display_name":"Lift (data mining)","level":2,"score":0.4406999945640564},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42179998755455017},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3831999897956848},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C43994743","wikidata":"https://www.wikidata.org/wiki/Q516776","display_name":"Measurable function","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C27142425","wikidata":"https://www.wikidata.org/wiki/Q1139334","display_name":"Almost everywhere","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C2779710842","wikidata":"https://www.wikidata.org/wiki/Q6086323","display_name":"Isospectral","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.26159998774528503}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.12301","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.12301","pdf_url":"https://arxiv.org/pdf/2610.12301","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.2610.12301","doi":"https://doi.org/10.48550/arxiv.2610.12301","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.12301","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:2610.12301","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.12301","pdf_url":"https://arxiv.org/pdf/2610.12301","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":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221149033.pdf","grobid_xml":"https://content.openalex.org/works/W7221149033.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2290676635","https://openalex.org/W7138173386"],"related_works":["https://openalex.org/W1986437043","https://openalex.org/W7221912177","https://openalex.org/W2049442364","https://openalex.org/W2072816749","https://openalex.org/W98828127","https://openalex.org/W7213604108","https://openalex.org/W2531396887","https://openalex.org/W2793386660","https://openalex.org/W4281874228","https://openalex.org/W1999801205"],"abstract_inverted_index":{"Due":[0],"to":[1,23,129,148,227,232,234],"the":[2,15,30,37,48,53,58,121,127,132,141,195,215,236],"availability":[3],"of":[4,19,34,47,56,64,144,160,179,217],"powerful":[5],"analytic":[6],"techniques,":[7],"vastly":[8,193],"superior":[9],"lower":[10,32,196],"bounds":[11,197],"are":[12],"known":[13],"for":[14,36,83,99,164,198,200,224],"measurable":[16,49,59,116],"chromatic":[17,26,62,117,142],"number":[18,63,118,143],"Euclidean":[20,65],"spaces":[21,66],"compared":[22],"their":[24],"ordinary":[25,61,122],"number.":[27],"Indeed,":[28],"even":[29,231],"breakthrough":[31],"bound":[33],"5":[35],"famous":[38],"Hadwiger-Nelson":[39,237],"problem":[40,178],"lagged":[41],"over":[42],"35":[43],"years":[44],"behind":[45],"that":[46,78,85,105,168,183,205,222],"setting.":[50,123],"This":[51,213],"raises":[52],"fundamental":[54],"question":[55],"whether":[57,140],"and":[60,80,82],"differ":[67],"as":[68],"conjectured":[69],"by":[70],"Sz\u00e9kely":[71],"in":[72,155],"1984.":[73],"Our":[74,95],"main":[75,220],"result":[76],"is":[77],"$\\overline\u03b1(\\mathbb{R}^4)=m_1(\\mathbb{R}^4)$":[79],"$\u03c7(\\mathbb{R}^4)=\u03c7^{(m)}(\\mathbb{R}^4)$,":[81],"$d\\ge5$":[84],"\\[":[86,169,184],"\\overline\u03b1(\\mathbb{Q}^d)":[87],"=":[88,92],"\\overline\u03b1(\\mathbb{R}^d)=m_1(\\mathbb{R}^d)":[89],"\\qquad\\text{and}\\qquad":[90],"\u03c7(\\mathbb{Q}^d)":[91],"\u03c7(\\mathbb{R}^d)=\u03c7^{(m)}(\\mathbb{R}^d).":[93],"\\]":[94,173,190],"theorem":[96,159,221],"also":[97,125,192],"holds":[98],"multiple":[100,136],"forbidden":[101,150],"distances":[102,151],"$D=\\{d_1,\\ldots,d_t\\}$":[103],"provided":[104],"$d_1^2,\\ldots,d_t^2":[106],"\\in":[107],"\\mathbb{Q}$.":[108],"As":[109],"a":[110,158],"consequence,":[111],"we":[112,162,181],"immediately":[113],"lift":[114],"numerous":[115],"results":[119],"into":[120],"We":[124,191,203],"take":[126],"opportunity":[128],"further":[130],"optimize":[131],"new":[133],"bounds.":[134],"For":[135],"distances,":[137],"Erd\u0151s":[138],"asked":[139],"$\\mathbb{R}^d$":[145],"with":[146],"up":[147],"$k$":[149],"$D$":[152],"grows":[153],"exponentially":[154],"$k$.":[156],"By":[157],"Bukh,":[161],"obtain":[163],"$d":[165],"\\ge":[166,171],"4$":[167,226],"\\sup_{|D|=k}\u03c7_D(\\mathbb{R}^d)":[170],"m_1(\\mathbb{R}^d)^{-k}.":[172],"Making":[174],"progress":[175],"on":[176],"another":[177],"Erd\u0151s,":[180],"prove":[182],"(2+o(1))^d":[185],"\\le":[186,188],"\u03c7(\\mathbb{R}^d)":[187],"\\left(\\frac{3\\sqrt{3}}{4}+o(1)\\right)^d.":[189],"improve":[194],"$\u03c7(\\mathbb{R}^d)$":[199],"small":[201],"$d\\ge4$.":[202],"expect":[204],"our":[206,219],"techniques":[207],"could":[208],"be":[209],"developed":[210],"much":[211],"further.":[212],"includes":[214],"possibility":[216],"extending":[218],"$\u03c7(\\mathbb{R}^d)=\u03c7^{(m)}(\\mathbb{R}^d)$":[223],"$d\\ge":[225],"$d=3$":[228],"or":[229],"possibly":[230],"$d=2$":[233],"tackle":[235],"problem.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":6}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-10T00:00:00"}