{"id":"https://openalex.org/W4407418326","doi":"https://doi.org/10.1007/s00493-024-00126-y","title":"Three-Cuts are a Charm: Acyclicity in 3-Connected Cubic Graphs","display_name":"Three-Cuts are a Charm: Acyclicity in 3-Connected Cubic Graphs","publication_year":2025,"publication_date":"2025-02-01","ids":{"openalex":"https://openalex.org/W4407418326","doi":"https://doi.org/10.1007/s00493-024-00126-y"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-024-00126-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-024-00126-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00126-y.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00126-y.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005427603","display_name":"Franti\u0161ek Kardo\u0161","orcid":"https://orcid.org/0000-0002-9826-2927"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["FR","SK"],"is_corresponding":true,"raw_author_name":"Franti\u0161ek Kardo\u0161","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Mlynsk\u00e1 Dolina, Bratislava, Slovakia","LaBRI, CNRS, University of Bordeaux, F-33405, Talence, France"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Mlynsk\u00e1 Dolina, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"LaBRI, CNRS, University of Bordeaux, F-33405, Talence, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I1294671590","https://openalex.org/I4210142254"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038322764","display_name":"Edita M\u00e1\u010dajov\u00e1","orcid":"https://orcid.org/0000-0001-5735-5513"},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Edita M\u00e1\u010dajov\u00e1","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Mlynsk\u00e1 Dolina, Bratislava, Slovakia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Mlynsk\u00e1 Dolina, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025609803","display_name":"Jean Paul Zerafa","orcid":"https://orcid.org/0000-0002-3159-2980"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]},{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]},{"id":"https://openalex.org/I869375964","display_name":"Woodward (United States)","ror":"https://ror.org/01y24f494","country_code":"US","type":"company","lineage":["https://openalex.org/I869375964"]}],"countries":["MT","SK","US"],"is_corresponding":false,"raw_author_name":"Jean Paul Zerafa","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Mlynsk\u00e1 Dolina, Bratislava, Slovakia","Faculty of Economics, Management & Accountancy, and Faculty of Education, L-Universit\u00e0 ta\u2019 Malta, Msida, MSD, 2080, Malta","St. Edward\u2019s College, Triq San Dwardu Birgu (Citt\u00e0 Vittoriosa), BRG 9039, Cottonera, Malta"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, 842 48, Mlynsk\u00e1 Dolina, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"Faculty of Economics, Management & Accountancy, and Faculty of Education, L-Universit\u00e0 ta\u2019 Malta, Msida, MSD, 2080, Malta","institution_ids":["https://openalex.org/I197854408"]},{"raw_affiliation_string":"St. Edward\u2019s College, Triq San Dwardu Birgu (Citt\u00e0 Vittoriosa), BRG 9039, Cottonera, Malta","institution_ids":["https://openalex.org/I869375964"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005427603"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I74788687"],"apc_list":null,"apc_paid":null,"fwci":1.5687,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80980996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"45","issue":"1","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.9998999834060669,"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.9998999834060669,"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/T11476","display_name":"Graph theory and applications","score":0.9994999766349792,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8255615830421448},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8227155208587646},{"id":"https://openalex.org/keywords/charm","display_name":"Charm (quantum number)","score":0.6155492663383484},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.5203378200531006},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24994269013404846},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09691852331161499},{"id":"https://openalex.org/keywords/particle-physics","display_name":"Particle physics","score":0.09668362140655518},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.05522799491882324}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8255615830421448},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8227155208587646},{"id":"https://openalex.org/C2781339351","wikidata":"https://www.wikidata.org/wiki/Q2639620","display_name":"Charm (quantum number)","level":2,"score":0.6155492663383484},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.5203378200531006},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24994269013404846},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09691852331161499},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.09668362140655518},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.05522799491882324},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00493-024-00126-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-024-00126-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00126-y.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:www.um.edu.mt:123456789/143415","is_oa":true,"landing_page_url":"https://www.um.edu.mt/library/oar/handle/123456789/143415","pdf_url":null,"source":{"id":"https://openalex.org/S4306400782","display_name":"OAR@UM (University of Malta)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I197854408","host_organization_name":"University of Malta","host_organization_lineage":["https://openalex.org/I197854408"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00493-024-00126-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-024-00126-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00126-y.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309919","display_name":"Univerzita Komensk\u00e9ho v Bratislave","ror":"https://ror.org/0587ef340"},{"id":"https://openalex.org/F4320321779","display_name":"Ministerstvo \u0161kolstva, vedy, v\u00fdskumu a \u0161portu Slovenskej republiky","ror":"https://ror.org/044gwpv05"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407418326.pdf","grobid_xml":"https://content.openalex.org/works/W4407418326.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1982321501","https://openalex.org/W1994517928","https://openalex.org/W2013356944","https://openalex.org/W2049716158","https://openalex.org/W2062755438","https://openalex.org/W2081357884","https://openalex.org/W2901556369","https://openalex.org/W2963366602","https://openalex.org/W3038140730","https://openalex.org/W4313241592"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2358129534","https://openalex.org/W3023233353","https://openalex.org/W1979597421","https://openalex.org/W2351104570","https://openalex.org/W2007980826","https://openalex.org/W2377029499","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"G":[2,40,53,75,91,100,179,192],"be":[3],"a":[4,14,49,95,124,149,157,209],"bridgeless":[5],"cubic":[6,223],"graph.":[7],"In":[8],"2023,":[9],"the":[10,19,43,130,135,153,168,182],"three":[11,160],"authors":[12],"solved":[13],"conjecture":[15,196],"(also":[16],"known":[17],"as":[18],"$$S_4$$":[20,139],"<mml:math":[21,62,108,140],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[22,63,109,141],"<mml:msub>":[23,142],"<mml:mi>S</mml:mi>":[24,143],"<mml:mn>4</mml:mn>":[25,144],"</mml:msub>":[26,145],"</mml:math>":[27,68,119,146],"-Conjecture)":[28],"made":[29,162],"by":[30,163],"Mazzuoccolo":[31,164,203],"in":[32,156,165],"2013:":[33],"there":[34,93,173,207],"exist":[35,174],"two":[36,175],"perfect":[37,96,176],"matchings":[38,177],"of":[39,45,52,74,90,99,159,178,184,191,218],"such":[41,76,103,180],"that":[42,58,77,104,181,206],"complement":[44,183],"their":[46,185],"union":[47,186],"is":[48,120,123,151,187,197],"bipartite":[50],"subgraph":[51,73,190],".":[54,193],"They":[55],"actually":[56],"show":[57,215],"given":[59],"any":[60],"$$1^+$$":[61],"<mml:msup>":[64],"<mml:mn>1</mml:mn>":[65],"<mml:mo>+</mml:mo>":[66],"</mml:msup>":[67],"-factor":[69],"F":[70],"(a":[71],"spanning":[72],"its":[78],"vertices":[79],"have":[80],"degree":[81],"at":[82],"least":[83],"1)":[84],"and":[85,133,202],"an":[86,188],"arbitrary":[87],"edge":[88],"e":[89,102],",":[92],"exists":[94,208],"matching":[97],"M":[98],"containing":[101],"$$G\\setminus":[105],"(F\\cup":[106],"M)$$":[107],"<mml:mrow>":[110],"<mml:mi>G</mml:mi>":[111],"<mml:mo>\\</mml:mo>":[112],"<mml:mo>(</mml:mo>":[113],"<mml:mi>F</mml:mi>":[114],"<mml:mo>\u222a</mml:mo>":[115],"<mml:mi>M</mml:mi>":[116],"<mml:mo>)</mml:mo>":[117],"</mml:mrow>":[118],"bipartite.":[121],"This":[122],"step":[125],"closer":[126],"to":[127],"comprehend":[128],"better":[129],"Fan\u2013Raspaud":[131],"Conjecture":[132],"eventually":[134],"Berge\u2013Fulkerson":[136],"Conjecture.":[137],"The":[138],"-Conjecture,":[147],"now":[148],"theorem,":[150],"also":[152],"weakest":[154],"assertion":[155],"series":[158],"conjectures":[161],"2013,":[166],"with":[167],"next":[169],"stronger":[170],"statement":[171],"being:":[172],"acyclic":[189],"Unfortunately,":[194],"this":[195,226],"not":[198],"true:":[199],"Jin,":[200],"Steffen,":[201],"later":[204],"showed":[205],"counterexample":[210],"admitting":[211],"2-cuts.":[212],"Here":[213],"we":[214],"that,":[216],"despite":[217],"this,":[219],"every":[220],"cyclically":[221],"3-edge-connected":[222],"graph":[224],"satisfies":[225],"second":[227],"conjecture.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}