{"id":"https://openalex.org/W7212701026","doi":"https://doi.org/10.48550/arxiv.2609.12732","title":"Degreewise Cut-Semigroup Saturation for $K_5$-Minor-Free Graphs and Seymour's Planar Edge-Colouring Conjecture","display_name":"Degreewise Cut-Semigroup Saturation for $K_5$-Minor-Free Graphs and Seymour's Planar Edge-Colouring Conjecture","publication_year":2026,"publication_date":"2026-09-11","ids":{"openalex":"https://openalex.org/W7212701026","doi":"https://doi.org/10.48550/arxiv.2609.12732"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.12732","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.12732","pdf_url":"https://arxiv.org/pdf/2609.12732","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.12732","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5151634915","display_name":"SeungJu Lee","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lee, SeungJu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5151634915"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.8960000276565552,"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.8960000276565552,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0357000008225441,"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.027499999850988388,"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/cut-polytope","display_name":"cut polytope","score":0.7509999871253967},{"id":"https://openalex.org/keywords/k5-minor-free-graphs","display_name":"K5-minor-free graphs","score":0.8939999938011169},{"id":"https://openalex.org/keywords/perfect-matchings","display_name":"perfect matchings","score":0.5600000023841858},{"id":"https://openalex.org/keywords/graph-minors","display_name":"graph minors","score":0.4320000112056732}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8910999894142151},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8112999796867371},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5472000241279602},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.5109000205993652},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.492000013589859},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.48539999127388},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46059998869895935},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.4147999882698059},{"id":"https://openalex.org/C9930424","wikidata":"https://www.wikidata.org/wiki/Q7426587","display_name":"Saturation (graph theory)","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.37059998512268066},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.3677000105381012},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.3449999988079071},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.3246999979019165},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.287200003862381},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.2815000116825104},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.2750999927520752}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.12732","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.12732","pdf_url":"https://arxiv.org/pdf/2609.12732","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.12732","doi":"https://doi.org/10.48550/arxiv.2609.12732","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.12732","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.12732","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.12732","pdf_url":"https://arxiv.org/pdf/2609.12732","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212701026.pdf","grobid_xml":"https://content.openalex.org/works/W7212701026.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1500536468","https://openalex.org/W1972041174","https://openalex.org/W2104251191","https://openalex.org/W2592756957","https://openalex.org/W3110662021"],"related_works":["https://openalex.org/W3133921810","https://openalex.org/W4412923116","https://openalex.org/W4254558262","https://openalex.org/W2080513783","https://openalex.org/W2348670231","https://openalex.org/W2995620170","https://openalex.org/W630596220","https://openalex.org/W4233056958","https://openalex.org/W2406194317","https://openalex.org/W1993496482"],"abstract_inverted_index":{"For":[0],"every":[1,13,25,40],"positive":[2],"integer":[3],"$k$,":[4],"we":[5],"prove":[6],"that":[7],"the":[8,76,90],"homogeneous":[9],"cut":[10,43,58,81],"semigroup":[11],"of":[12,52],"$K_5$-minor-free":[14,80],"graph":[15],"is":[16,28,33],"saturated":[17],"at":[18,46],"height":[19,98],"$k$":[20],"if":[21,24],"and":[22],"only":[23],"planar":[26,85],"$k$-graph":[27,32],"$k$-edge-colourable.":[29],"Here":[30],"a":[31,34,53,69],"loopless":[35],"$k$-regular":[36],"multigraph":[37],"in":[38],"which":[39],"odd":[41],"vertex":[42],"has":[44],"size":[45],"least":[47],"$k$.":[48],"A":[49],"triangle":[50],"expansion":[51],"cubic":[54],"plane":[55],"dual":[56],"converts":[57],"decompositions":[59],"into":[60],"perfect-matching":[61],"decompositions.":[62],"The":[63,73],"converse":[64],"uses":[65],"symmetric":[66],"difference":[67],"with":[68,83],"fixed":[70],"perfect":[71],"matching.":[72],"equivalence":[74],"identifies":[75],"normality":[77],"conjecture":[78],"for":[79],"polytopes":[82],"Seymour's":[84],"edge-colouring":[86],"conjecture.":[87],"In":[88],"particular,":[89],"known":[91],"cases":[92],"$k\\leq":[93],"8$":[94],"give":[95],"saturation":[96],"through":[97],"eight.":[99]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-15T00:00:00"}