{"id":"https://openalex.org/W4226458472","doi":"https://doi.org/10.37236/10292","title":"Flip Graphs of Stacked and Flag Triangulations of the 2-Sphere","display_name":"Flip Graphs of Stacked and Flag Triangulations of the 2-Sphere","publication_year":2022,"publication_date":"2022-04-01","ids":{"openalex":"https://openalex.org/W4226458472","doi":"https://doi.org/10.37236/10292"},"language":"en","primary_location":{"id":"doi:10.37236/10292","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10292","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i2p6/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i2p6/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079605697","display_name":"Benjamin A. Burton","orcid":"https://orcid.org/0000-0002-3478-3301"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Benjamin Burton","raw_affiliation_strings":["The University of Queensland, Brisbane"],"affiliations":[{"raw_affiliation_string":"The University of Queensland, Brisbane","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044830402","display_name":"Basudeb Datta","orcid":"https://orcid.org/0000-0001-9453-764X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Basudeb Datta","raw_affiliation_strings":["Indian Institute of Science, Bangalore"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021213374","display_name":"Jonathan Spreer","orcid":"https://orcid.org/0000-0001-6865-9483"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jonathan Spreer","raw_affiliation_strings":["The University of Sydney"],"affiliations":[{"raw_affiliation_string":"The University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079605697"],"corresponding_institution_ids":["https://openalex.org/I165143802"],"apc_list":null,"apc_paid":null,"fwci":0.1509,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47523096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9983000159263611,"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.9983000159263611,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8934155106544495},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.764371395111084},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6953283548355103},{"id":"https://openalex.org/keywords/flag","display_name":"Flag (linear algebra)","score":0.5536139011383057},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5413029789924622},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.5057785511016846},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.495395302772522},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.47986215353012085},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12201645970344543},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.07741498947143555}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8934155106544495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.764371395111084},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6953283548355103},{"id":"https://openalex.org/C2776730729","wikidata":"https://www.wikidata.org/wiki/Q1392130","display_name":"Flag (linear algebra)","level":3,"score":0.5536139011383057},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5413029789924622},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.5057785511016846},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.495395302772522},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.47986215353012085},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12201645970344543},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.07741498947143555},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/10292","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10292","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i2p6/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/10292","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10292","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i2p6/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1308576007","display_name":null,"funder_award_id":"MTR/2017/ 000410","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"},{"id":"https://openalex.org/G4412498071","display_name":null,"funder_award_id":"India","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"},{"id":"https://openalex.org/G6081040603","display_name":null,"funder_award_id":"DP190102259","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G6385011910","display_name":null,"funder_award_id":"MTR/2017/ 000410","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G6788599834","display_name":null,"funder_award_id":"AISRF06660","funder_id":"https://openalex.org/F4320334717","funder_display_name":"Australia-India Strategic Research Fund"},{"id":"https://openalex.org/G8805835110","display_name":null,"funder_award_id":"DST/INT/AUS/P-56/2013(G)","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"}],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320334717","display_name":"Australia-India Strategic Research Fund","ror":"https://ror.org/04k59bg10"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226458472.pdf","grobid_xml":"https://content.openalex.org/works/W4226458472.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1593224203","https://openalex.org/W1791109262","https://openalex.org/W1977737266","https://openalex.org/W1991884410","https://openalex.org/W2002024337","https://openalex.org/W2004830667","https://openalex.org/W2019535919","https://openalex.org/W2042992603","https://openalex.org/W2090769791","https://openalex.org/W2161217328","https://openalex.org/W2624596731","https://openalex.org/W2772465410","https://openalex.org/W2788594497","https://openalex.org/W2949630699","https://openalex.org/W2963498314","https://openalex.org/W2963688296","https://openalex.org/W6648265845","https://openalex.org/W6683599118"],"related_works":["https://openalex.org/W2049969628","https://openalex.org/W4283326397","https://openalex.org/W2086993564","https://openalex.org/W2915580243","https://openalex.org/W4290190164","https://openalex.org/W2557579792","https://openalex.org/W2035485003","https://openalex.org/W2963135821","https://openalex.org/W2546938836","https://openalex.org/W4226458472"],"abstract_inverted_index":{"It":[0],"is":[1,11,63],"well-known":[2],"that":[3,51,70],"the":[4,52,60,71],"flip":[5],"graph":[6],"of":[7,16,29,44,54,73],"$n$-vertex":[8,17,55,74],"triangulated":[9,18],"$2$-spheres":[10,19,57,76],"connected,":[12],"i.e.,":[13],"each":[14,24,33],"pair":[15],"can":[20],"be":[21],"turned":[22],"into":[23],"other":[25],"by":[26],"a":[27],"sequence":[28],"edge":[30],"flips":[31],"for":[32],"$n\\ge":[34],"4$.":[35],"In":[36,47,66],"this":[37,45],"article,":[38],"we":[39,49,68],"study":[40],"various":[41],"induced":[42],"subgraphs":[43],"graph.":[46],"particular,":[48],"prove":[50],"subgraph":[53,72],"flag":[56],"distinct":[58],"from":[59],"double":[61],"cone":[62],"still":[64],"connected.":[65],"contrast,":[67],"show":[69],"stacked":[75],"has":[77],"at":[78,94],"least":[79],"as":[80,84],"many":[81],"connected":[82],"components":[83],"there":[85],"are":[86],"trees":[87],"on":[88],"$\\lfloor\\frac{n-5}{3}\\rfloor$":[89],"nodes":[90],"with":[91],"maximum":[92],"node-degree":[93],"most":[95],"four.":[96]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}