{"id":"https://openalex.org/W4288060972","doi":"https://doi.org/10.1134/s0037446622040061","title":"Combinatorial Structure of Faces in Triangulations on Surfaces","display_name":"Combinatorial Structure of Faces in Triangulations on Surfaces","alternate_titles":[],"publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4288060972","doi":"https://doi.org/10.1134/s0037446622040061"},"language":"en","primary_location":{"id":"doi:10.1134/s0037446622040061","doi":"https://doi.org/10.1134/s0037446622040061","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0037446622040061","pdf_url":null,"source":{"id":"https://openalex.org/S94840338","display_name":"Siberian Mathematical Journal","issn_l":"0037-4466","issn":["0037-4466","1573-9260"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Siberian Mathematical Journal","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4288060972"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037296723","display_name":"O. V. Borodin","orcid":"https://orcid.org/0000-0002-3769-0100","observed_orcids":["https://orcid.org/0000-0002-3769-0100"]},"institutions":[{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"O. V. Borodin","raw_affiliation_strings":["Sobolev Institute of Mathematics, Novosibirsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sobolev Institute of Mathematics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210096862"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018493774","display_name":"Anna O. Ivanova","orcid":"https://orcid.org/0000-0002-6179-3740","observed_orcids":["https://orcid.org/0000-0002-6179-3740"]},"institutions":[{"id":"https://openalex.org/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. O. Ivanova","raw_affiliation_strings":["Sobolev Institute of Mathematics, Novosibirsk, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sobolev Institute of Mathematics, Novosibirsk, Russia","institution_ids":["https://openalex.org/I4210096862"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5037296723"],"corresponding_institution_ids":["https://openalex.org/I4210096862"],"apc_list":null,"apc_paid":null,"fwci":0.3062,"has_fulltext":false,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.398564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":"63","issue":"4","first_page":"662","last_page":"669"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.798799991607666,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.798799991607666,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.07819999754428864,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.045499999076128006,"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/triangulation","display_name":"triangulation","score":0.7139999866485596},{"id":"https://openalex.org/keywords/orientable-surfaces","display_name":"orientable surfaces","score":0.8669999837875366},{"id":"https://openalex.org/keywords/torus","display_name":"torus","score":0.7250000238418579},{"id":"https://openalex.org/keywords/face-type","display_name":"face type","score":0.6700000166893005},{"id":"https://openalex.org/keywords/minimum-degree","display_name":"minimum degree","score":0.6230000257492065},{"id":"https://openalex.org/keywords/higher-genus-surfaces","display_name":"higher genus surfaces","score":0.6150000095367432},{"id":"https://openalex.org/keywords/network-embedding","display_name":"graph embedding","score":0.3889999985694885},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.5109999775886536}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8471106290817261},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8145159482955933},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.7792437076568604},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.7380043268203735},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.69654381275177},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5732260942459106},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5493634343147278},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5392545461654663},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.4629910886287689},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.45502740144729614},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.44124433398246765},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4357359707355499},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.28269118070602417},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15498962998390198},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0037446622040061","doi":"https://doi.org/10.1134/s0037446622040061","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0037446622040061","pdf_url":null,"source":{"id":"https://openalex.org/S94840338","display_name":"Siberian Mathematical Journal","issn_l":"0037-4466","issn":["0037-4466","1573-9260"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Siberian Mathematical Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1622588","https://openalex.org/W120835918","https://openalex.org/W1967511920","https://openalex.org/W1972670378","https://openalex.org/W1994361334","https://openalex.org/W2003268018","https://openalex.org/W2018499907","https://openalex.org/W2028597621","https://openalex.org/W2031776380","https://openalex.org/W2048002956","https://openalex.org/W2161102740","https://openalex.org/W2770278820","https://openalex.org/W2921123596","https://openalex.org/W4205869657"],"related_works":["https://openalex.org/W4378894139","https://openalex.org/W4388837951","https://openalex.org/W1994112654","https://openalex.org/W4229367144","https://openalex.org/W4321795979","https://openalex.org/W1972670378","https://openalex.org/W2174974060","https://openalex.org/W4205869657","https://openalex.org/W2280646912","https://openalex.org/W2025373406"],"abstract_inverted_index":{"The":[0,70],"degree":[1],"$":[2,4,10,12,16,18,34,37,41,43,45,48,50,54,62,64,66,68,82,85,114,116,118,120,122,124,126,128,130,132,135,137],"d(x)":[3],"of":[5,29,39,61,72,86,92,98,103,109,111],"a":[6,14,96,107],"vertex":[7],"or":[8,22,134],"face":[9,33,108],"x":[11],"in":[13],"graph":[15],"G":[17,63],"on":[19],"the":[20,27,58,87,112],"plane":[21],"other":[23],"orientable":[24,101],"surface":[25,102],"is":[26,38,75],"number":[28],"incident":[30],"edges.":[31],"A":[32],"f=v_{1}\\ldots":[35],"v_{d(f)}":[36],"type":[40],"(k_{1},k_{2},\\dots)":[42],"if":[44],"d(v_{i})\\leq":[46],"k_{i}":[47],"whenever":[49],"1\\leq":[51],"i\\leq":[52],"d(f)":[53],".":[55,69],"We":[56],"denote":[57],"minimum":[59],"vertex-degree":[60],"by":[65],"\\delta":[67],"purpose":[71],"our":[73],"paper":[74],"to":[76],"prove":[77],"that":[78],"every":[79],"triangulation":[80,97],"with":[81],"\\delta\\geq":[83],"4":[84],"torus,":[88],"as":[89,91],"well":[90],"large":[93],"enough":[94],"such":[95],"any":[99],"fixed":[100],"higher":[104],"genus":[105],"has":[106],"one":[110],"types":[113],"(4,4,\\infty)":[115],",":[117,121,125,129,133,138],"(4,6,12)":[119],"(4,8,8)":[123],"(5,5,8)":[127],"(5,6,7)":[131],"(6,6,6)":[136],"where":[139],"all":[140],"parameters":[141],"are":[142],"best":[143],"possible.":[144]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4288060972","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2022-07-28T00:00:00"}
