{"id":"https://openalex.org/W4399624775","doi":"https://doi.org/10.37236/11892","title":"Nowhere-Zero 3-Flows in Signed Planar Graphs","display_name":"Nowhere-Zero 3-Flows in Signed Planar Graphs","publication_year":2024,"publication_date":"2024-06-13","ids":{"openalex":"https://openalex.org/W4399624775","doi":"https://doi.org/10.37236/11892"},"language":"en","primary_location":{"id":"doi:10.37236/11892","is_oa":true,"landing_page_url":"http://dx.doi.org/10.37236/11892","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i2p47/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/v31i2p47/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072223743","display_name":"Jiaao Li","orcid":"https://orcid.org/0000-0002-4771-2094"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaao Li","raw_affiliation_strings":["School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066109543","display_name":"Yulai Ma","orcid":"https://orcid.org/0000-0002-4324-3497"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yulai Ma","raw_affiliation_strings":["Paderborn University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paderborn University","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100297111","display_name":"Zhengke Miao","orcid":null},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengke Miao","raw_affiliation_strings":["School of Mathematics and Statistics & Key Laboratory of Analytical Mathematics and Applications (Ministry of Education), Fujian Normal University, Fuzhou, Fujian 350007, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics & Key Laboratory of Analytical Mathematics and Applications (Ministry of Education), Fujian Normal University, Fuzhou, Fujian 350007, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062762366","display_name":"Yongtang Shi","orcid":"https://orcid.org/0000-0001-9406-7967"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongtang Shi","raw_affiliation_strings":["Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC, Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101959199","display_name":"Weifan Wang","orcid":"https://orcid.org/0000-0001-8518-6630"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifan Wang","raw_affiliation_strings":["Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang 321004, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Zhejiang Normal University, Jinhua, Zhejiang 321004, China","institution_ids":["https://openalex.org/I135237710"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10143478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","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.9965000152587891,"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.9965000152587891,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9796000123023987,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9301999807357788,"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/mathematics","display_name":"Mathematics","score":0.8023995161056519},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.7467979192733765},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7056335210800171},{"id":"https://openalex.org/keywords/signed-graph","display_name":"Signed graph","score":0.5920581817626953},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5777769088745117},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5310832858085632},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.4398422837257385},{"id":"https://openalex.org/keywords/polyhedral-graph","display_name":"Polyhedral graph","score":0.4375563859939575},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42217472195625305},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4028446674346924},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.185907781124115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09739944338798523}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8023995161056519},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.7467979192733765},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7056335210800171},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.5920581817626953},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5777769088745117},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5310832858085632},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.4398422837257385},{"id":"https://openalex.org/C91233654","wikidata":"https://www.wikidata.org/wiki/Q4555371","display_name":"Polyhedral graph","level":5,"score":0.4375563859939575},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42217472195625305},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4028446674346924},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.185907781124115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09739944338798523},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/11892","is_oa":true,"landing_page_url":"http://dx.doi.org/10.37236/11892","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i2p47/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/11892","is_oa":true,"landing_page_url":"http://dx.doi.org/10.37236/11892","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v31i2p47/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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399624775.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W345637930","https://openalex.org/W1563416066","https://openalex.org/W1964553741","https://openalex.org/W1976047413","https://openalex.org/W2011470163","https://openalex.org/W2016461386","https://openalex.org/W2018784326","https://openalex.org/W2023859733","https://openalex.org/W2043731122","https://openalex.org/W2068987903","https://openalex.org/W2120821287","https://openalex.org/W2167804572","https://openalex.org/W2488166384","https://openalex.org/W2806239892","https://openalex.org/W2889030658","https://openalex.org/W2940317138","https://openalex.org/W3021520026","https://openalex.org/W3216378726","https://openalex.org/W4230039044","https://openalex.org/W4250290902"],"related_works":["https://openalex.org/W2963028755","https://openalex.org/W2338949323","https://openalex.org/W2045730620","https://openalex.org/W1603990805","https://openalex.org/W2009558719","https://openalex.org/W2963883839","https://openalex.org/W2593973698","https://openalex.org/W4327673321","https://openalex.org/W4297564520","https://openalex.org/W2163447122"],"abstract_inverted_index":{"Extending":[0],"Gr\u00f6tzsch's":[1,44],"3-coloring":[2],"theorem":[3,45],"in":[4,11,121],"the":[5,66,98,112],"flow":[6,99],"setting,":[7],"Steinberg":[8],"and":[9,73,104,117],"Younger":[10],"1989":[12],"proved":[13],"that":[14,52,76],"every":[15,53],"4-edge-connected":[16,35,54,81],"planar":[17,20,48,56,83,123],"or":[18],"projective":[19],"graph":[21,57],"admits":[22,62],"a":[23,63,69],"nowhere-zero":[24],"3-flow":[25,31],"(3-NZF":[26],"for":[27],"short),":[28],"while":[29],"Tutte's":[30],"conjecture":[32],"asserts":[33],"all":[34],"graphs":[36,49,84],"admit":[37],"3-NZFs.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42],"generalize":[43],"to":[46],"signed":[47,55,82,122],"by":[50],"showing":[51],"with":[58,85],"two":[59],"negative":[60,87,115],"edges":[61,88,116],"3-NZF.":[64],"On":[65],"other":[67],"hand,":[68],"result":[70],"from":[71,102],"M\u00e1\u010dajov\u00e1":[72],"\u0160koviera":[74],"implies":[75],"there":[77],"exist":[78],"infinitely":[79],"many":[80],"three":[86],"admitting":[89],"no":[90],"3-NZFs":[91],"but":[92],"permitting":[93],"4-NZFs.":[94],"Our":[95],"proof":[96],"employs":[97],"extension":[100],"ideas":[101],"Steinberg-Younger":[103],"Thomassen,":[105],"as":[106,108],"well":[107],"refined":[109],"exploration":[110],"of":[111,114],"location":[113],"elaborated":[118],"discharging":[119],"arguments":[120],"graphs.":[124]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}