{"id":"https://openalex.org/W7160960311","doi":"https://doi.org/10.48550/arxiv.2605.10068","title":"Coarse Menger property of quasi-minor excluded graphs and length spaces","display_name":"Coarse Menger property of quasi-minor excluded graphs and length spaces","publication_year":2026,"publication_date":"2026-05-11","ids":{"openalex":"https://openalex.org/W7160960311","doi":"https://doi.org/10.48550/arxiv.2605.10068"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.10068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10068","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.10068","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084900180","display_name":"Chun\u2010Hung Liu","orcid":"https://orcid.org/0000-0001-8822-9966"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Liu, Chun-Hung","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5084900180"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.4147000014781952,"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"}},"topics":[{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.4147000014781952,"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/T11870","display_name":"Structural Analysis and Optimization","score":0.1770000010728836,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10899","display_name":"Advanced Operator Algebra Research","score":0.05249999836087227,"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/finite-set","display_name":"Finite set","score":0.5440000295639038},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.5291000008583069},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5088000297546387},{"id":"https://openalex.org/keywords/finite-graph","display_name":"Finite graph","score":0.4059000015258789},{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.39980000257492065},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.36079999804496765},{"id":"https://openalex.org/keywords/euler-characteristic","display_name":"Euler characteristic","score":0.35600000619888306},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"Existential quantification","score":0.352400004863739},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3407000005245209}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8603000044822693},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7283999919891357},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5766000151634216},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.5440000295639038},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.5291000008583069},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5088000297546387},{"id":"https://openalex.org/C2994516854","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Finite graph","level":3,"score":0.4059000015258789},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.39980000257492065},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.36079999804496765},{"id":"https://openalex.org/C196433757","wikidata":"https://www.wikidata.org/wiki/Q852973","display_name":"Euler characteristic","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3407000005245209},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.33559998869895935},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.310699999332428},{"id":"https://openalex.org/C17327563","wikidata":"https://www.wikidata.org/wiki/Q1991405","display_name":"Nowhere dense set","level":3,"score":0.3059999942779541},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3050000071525574},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.2953999936580658},{"id":"https://openalex.org/C150591576","wikidata":"https://www.wikidata.org/wiki/Q739925","display_name":"Family of sets","level":3,"score":0.2896000146865845},{"id":"https://openalex.org/C199879729","wikidata":"https://www.wikidata.org/wiki/Q205140","display_name":"Infinite set","level":3,"score":0.26179999113082886},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.2535000145435333},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.10068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10068","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.10068","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10068","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,"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"},"sustainable_development_goals":[{"score":0.6425317525863647,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Menger's":[0],"theorem":[1],"is":[2,152,194,204,209],"an":[3,162,233],"important":[4],"building":[5],"block":[6],"of":[7,13,22,30,58,60,88,93,113,131,157,184,198,206,242,251],"numerous":[8],"results":[9],"in":[10,20,51,147,187],"the":[11,33,111,119,155,167,181,185,188,191,199],"study":[12],"graph":[14,49,228,231],"structure.":[15],"We":[16,25],"consider":[17],"a":[18,28,86,141,148,195,213,225],"variant":[19],"terms":[21],"coarse":[23,35,121],"geometry.":[24],"say":[26],"that":[27,46,110,176],"set":[29,112,156],"graphs":[31,115,133,160,250],"has":[32,134],"weak":[34,120],"Menger":[36,122],"property":[37,123],"if":[38],"there":[39,69,84],"exist":[40,70],"functions":[41,168],"$f$":[42,169,177],"and":[43,56,62,66,75,103,107,124,166,170,190,203,248],"$g$":[44,171,193],"such":[45,237],"for":[47,154],"any":[48],"$G$":[50],"this":[52,137,145],"set,":[53],"subsets":[54],"$X$":[55,74,102],"$Y$":[57,76],"vertices":[59],"$G$,":[61],"positive":[63,142],"integers":[64],"$k$":[65,71,183],"$r$,":[67,82],"either":[68],"paths":[72,100,186],"between":[73,101],"pairwise":[77],"at":[78,80,89,95],"distance":[79,200],"least":[81],"or":[83,229],"exists":[85],"union":[87],"most":[90,96],"$f(k,r)$":[91],"balls":[92],"radius":[94],"$g(k,r)$":[97],"intersecting":[98],"all":[99,114],"$Y$.":[104],"Nguyen,":[105],"Scott":[106],"Seymour":[108],"proved":[109],"does":[116],"not":[117],"have":[118],"asked":[125],"whether":[126],"every":[127,220],"proper":[128],"minor-closed":[129],"family":[130],"finite":[132,159,164,227,235,243],"it.":[135],"In":[136],"paper,":[138],"we":[139],"provide":[140],"answer":[143],"to":[144,212,219,224],"question":[146],"stronger":[149],"form:":[150],"it":[151],"true":[153],"locally":[158,226],"with":[161,232],"excluded":[163,234],"minor,":[165,236],"can":[172],"be":[173],"chosen":[174],"so":[175],"only":[178],"depends":[179],"on":[180],"number":[182],"packing":[189],"function":[192,197],"linear":[196],"threshold":[201],"$r$":[202],"independent":[205],"$k$,":[207],"which":[208],"optimal":[210],"up":[211],"constant":[214],"factor.":[215],"Our":[216],"result":[217],"extends":[218],"length":[221],"space":[222],"quasi-isometric":[223],"metric":[230],"as":[238],"complete":[239],"Riemannian":[240],"surfaces":[241],"Euler":[244],"genus,":[245],"string":[246],"graphs,":[247],"Cayley":[249],"finitely":[252],"generated":[253],"minor-excluded":[254],"groups.":[255]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-13T00:00:00"}