{"id":"https://openalex.org/W2120036810","doi":"https://doi.org/10.1142/s0218196715500095","title":"Metric dimensions of minor excluded graphs and minor exclusion in groups","display_name":"Metric dimensions of minor excluded graphs and minor exclusion in groups","publication_year":2015,"publication_date":"2015-02-25","ids":{"openalex":"https://openalex.org/W2120036810","doi":"https://doi.org/10.1142/s0218196715500095","mag":"2120036810"},"language":"en","primary_location":{"id":"doi:10.1142/s0218196715500095","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196715500095","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1409.3287","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024496853","display_name":"Mikhail I. Ostrovskii","orcid":"https://orcid.org/0000-0002-7164-196X"},"institutions":[{"id":"https://openalex.org/I142823887","display_name":"St. John's University","ror":"https://ror.org/00bgtad15","country_code":"US","type":"education","lineage":["https://openalex.org/I142823887"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mikhail I. Ostrovskii","raw_affiliation_strings":["Department of Mathematics and Computer Science, St. John's University, 8000 Utopia Parkway, Queens, NY 11439, USA","Department of Mathematics and Computer Science, St. John\u2019s University, 8000 Utopia Parkway, Queens, NY 11439, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, St. John's University, 8000 Utopia Parkway, Queens, NY 11439, USA","institution_ids":["https://openalex.org/I142823887"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, St. John\u2019s University, 8000 Utopia Parkway, Queens, NY 11439, USA","institution_ids":["https://openalex.org/I142823887"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111936112","display_name":"David Rosenthal","orcid":null},"institutions":[{"id":"https://openalex.org/I142823887","display_name":"St. John's University","ror":"https://ror.org/00bgtad15","country_code":"US","type":"education","lineage":["https://openalex.org/I142823887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Rosenthal","raw_affiliation_strings":["Department of Mathematics and Computer Science, St. John's University, 8000 Utopia Parkway, Queens, NY 11439, USA","Department of Mathematics and Computer Science, St. John\u2019s University, 8000 Utopia Parkway, Queens, NY 11439, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, St. John's University, 8000 Utopia Parkway, Queens, NY 11439, USA","institution_ids":["https://openalex.org/I142823887"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, St. John\u2019s University, 8000 Utopia Parkway, Queens, NY 11439, USA","institution_ids":["https://openalex.org/I142823887"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024496853"],"corresponding_institution_ids":["https://openalex.org/I142823887"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0970088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":"04","first_page":"541","last_page":"554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9991999864578247,"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.9991999864578247,"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/T10849","display_name":"Finite Group Theory Research","score":0.9945999979972839,"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/T10899","display_name":"Advanced Operator Algebra Research","score":0.9923999905586243,"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/minor","display_name":"Minor (academic)","score":0.8853691816329956},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6902170181274414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6700544357299805},{"id":"https://openalex.org/keywords/robertson\u2013seymour-theorem","display_name":"Robertson\u2013Seymour theorem","score":0.5357427000999451},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.5118778944015503},{"id":"https://openalex.org/keywords/major-and-minor","display_name":"Major and minor","score":0.509185254573822},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4429972171783447},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36345183849334717},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.14210990071296692},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.09783509373664856}],"concepts":[{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.8853691816329956},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6902170181274414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6700544357299805},{"id":"https://openalex.org/C173644813","wikidata":"https://www.wikidata.org/wiki/Q3527155","display_name":"Robertson\u2013Seymour theorem","level":5,"score":0.5357427000999451},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.5118778944015503},{"id":"https://openalex.org/C180010258","wikidata":"https://www.wikidata.org/wiki/Q1439151","display_name":"Major and minor","level":2,"score":0.509185254573822},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4429972171783447},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36345183849334717},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.14210990071296692},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.09783509373664856},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1142/s0218196715500095","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196715500095","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1409.3287","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1409.3287","pdf_url":"https://arxiv.org/pdf/1409.3287","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2120036810","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1409.3287v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1409.3287","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1409.3287","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1409.3287","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1409.3287","pdf_url":"https://arxiv.org/pdf/1409.3287","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G4906036158","display_name":"RUI: Embeddings of discrete metric spaces into Banach spaces","funder_award_id":"1201269","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8085712285","display_name":null,"funder_award_id":"DMS-1201269","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2120036810.pdf","grobid_xml":"https://content.openalex.org/works/W2120036810.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W56959229","https://openalex.org/W605774583","https://openalex.org/W657978030","https://openalex.org/W1483415350","https://openalex.org/W1518126878","https://openalex.org/W1560551754","https://openalex.org/W1580231046","https://openalex.org/W1585054533","https://openalex.org/W1823613706","https://openalex.org/W1968071742","https://openalex.org/W1992627633","https://openalex.org/W1996128530","https://openalex.org/W2004322147","https://openalex.org/W2027884001","https://openalex.org/W2036933200","https://openalex.org/W2059748966","https://openalex.org/W2080389441","https://openalex.org/W2101268641","https://openalex.org/W2113968058","https://openalex.org/W2134086356","https://openalex.org/W2319166611","https://openalex.org/W2963140267","https://openalex.org/W2963730486","https://openalex.org/W3103448792","https://openalex.org/W4205325251","https://openalex.org/W4253212612","https://openalex.org/W4254318127"],"related_works":["https://openalex.org/W2963696261","https://openalex.org/W1973801915","https://openalex.org/W3196980628","https://openalex.org/W1991884264","https://openalex.org/W1972761586","https://openalex.org/W2810535236","https://openalex.org/W2811239787","https://openalex.org/W2891264593","https://openalex.org/W3092425484","https://openalex.org/W2948738097","https://openalex.org/W2964344435","https://openalex.org/W2999356534","https://openalex.org/W2951195652","https://openalex.org/W2066574945","https://openalex.org/W2952351039","https://openalex.org/W3122053629","https://openalex.org/W2554828541","https://openalex.org/W2766996820","https://openalex.org/W2060668733","https://openalex.org/W2119610167"],"abstract_inverted_index":{"An":[0],"infinite":[1],"graph":[2,12,77],"\u0393":[3],"is":[4,9,14,50,78,103],"minor":[5,17,23,32,48,80,89,101,114],"excluded":[6,24,90,115],"if":[7],"there":[8,83],"a":[10,16,52,64,70],"finite":[11,27,120],"that":[13,22,86],"not":[15,51,79,88],"of":[18,37,60,94,119],"\u0393.":[19],"We":[20],"prove":[21],"graphs":[25,36],"have":[26],"Assouad\u2013Nagata":[28],"dimension":[29],"and":[30,44,108],"study":[31],"exclusion":[33,49,102],"for":[34,73,91,116],"Cayley":[35,76],"finitely":[38],"generated":[39],"groups.":[40],"Our":[41],"main":[42],"results":[43],"observations":[45],"are:":[46],"(1)":[47],"group":[53,65],"property:":[54],"it":[55],"depends":[56],"on":[57],"the":[58,75],"choice":[59,118],"generating":[61,71,121],"set;":[62],"(2)":[63],"with":[66],"one":[67],"end":[68],"has":[69],"set":[72,93],"which":[74],"excluded;":[81],"(3)":[82],"are":[84,87,113],"groups":[85,112],"any":[92,117],"generators,":[95],"like":[96],"\u2124":[97],"3":[98],";":[99],"(4)":[100],"preserved":[104],"under":[105],"free":[106,111],"products;":[107],"(5)":[109],"virtually":[110],"set.":[122]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}