{"id":"https://openalex.org/W7155065039","doi":"https://doi.org/10.48550/arxiv.2604.17911","title":"Dirac's theorem and the switch geometry of perfect matchings","display_name":"Dirac's theorem and the switch geometry of perfect matchings","publication_year":2026,"publication_date":"2026-04-20","ids":{"openalex":"https://openalex.org/W7155065039","doi":"https://doi.org/10.48550/arxiv.2604.17911"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.17911","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17911","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.17911","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019911064","display_name":"Ross J. Kang","orcid":"https://orcid.org/0000-0002-4219-593X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang, Ross J.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134121706","display_name":"Cl\u00e9ment Legrand-Duchesne","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Legrand-Duchesne, Cl\u00e9ment","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.2987000048160553,"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.2987000048160553,"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/T12162","display_name":"Cellular Automata and Applications","score":0.11089999973773956,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.10620000213384628,"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/degree","display_name":"Degree (music)","score":0.6164000034332275},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4641000032424927},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.38019999861717224},{"id":"https://openalex.org/keywords/perfect-graph","display_name":"Perfect graph","score":0.3797000050544739},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.3763999938964844},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"Existential quantification","score":0.367000013589859},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3255000114440918}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7972999811172485},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7192000150680542},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6164000034332275},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5284000039100647},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4641000032424927},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.38019999861717224},{"id":"https://openalex.org/C32972407","wikidata":"https://www.wikidata.org/wiki/Q1187620","display_name":"Perfect graph","level":5,"score":0.3797000050544739},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.3763999938964844},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.3199999928474426},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C93446932","wikidata":"https://www.wikidata.org/wiki/Q1972803","display_name":"Perfect power","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.17911","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17911","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.17911","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17911","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Let":[0],"$G$":[1,34,148,185,227],"be":[2,16,45,66,90,134,171],"a":[3,210],"graph":[4,69],"on":[5,71,116,200],"an":[6,59,82,137,174],"even":[7],"number":[8],"$n$":[9],"of":[10,19,33,110,121],"vertices":[11],"and":[12,136,173,218],"let":[13,63],"${\\cal":[14,40,72],"M}_G$":[15,41,73,80],"the":[17,29,52,67,117,286],"collection":[18],"perfect":[20],"matchings":[21],"in":[22,84],"$G$.":[23],"Dirac's":[24,104],"theorem":[25],"says":[26],"that":[27,125,154,191,213,234,246,260],"if":[28,54,87,126,163,261],"minimum":[30,118,150,187,251,271],"degree":[31,119,151,188,252],"$\u03b4(G)$":[32,120,282],"is":[35,42,49,157,194,283],"at":[36,96,238],"least":[37,239],"$n/2$,":[38],"then":[39,130,167,265],"guaranteed":[43,114],"to":[44,244,285],"non-empty,":[46],"while":[47,139,176],"this":[48,279],"not":[50],"necessarily":[51],"case":[53],"$\u03b4(G)":[55,127,164,229,262],"\\le":[56],"n/2-1$.":[57],"Given":[58],"integer":[60],"$k\\ge":[61,201,216,274],"2$,":[62],"$\\mathcal":[64,85,111,131,155,168,192,235,247,266],"H_k(G)$":[65,86,112,193,236,248],"reconfiguration":[68],"formed":[70],"by":[74,81,94],"connecting":[75],"two":[76],"distinct":[77],"$M_1,M_2\\in":[78],"{\\cal":[79],"edge":[83],"$M_1$":[88],"can":[89],"obtained":[91],"from":[92],"$M_2$":[93],"switching":[95],"most":[97],"$k$":[98],"edges.":[99],"Besides":[100],"non-emptiness,":[101],"as":[102],"per":[103],"theorem,":[105],"what":[106],"other":[107],"natural":[108],"properties":[109],"are":[113,145,182,224],"based":[115],"$G$?":[122],"We":[123,159],"show":[124,161,259,277],"\\ge":[128,165,230,263],"\\lfloor2n/3\\rfloor+1$,":[129],"H_2(G)$":[132,156,267],"must":[133,170,268],"connected":[135,172],"expander,":[138,175],"for":[140,177,196,204,214,281],"each":[141,178],"$\u03b4\\le":[142,179],"\\lfloor(2n-2)/3\\rfloor$":[143],"there":[144,181,208,223],"$n$-vertex":[146,183,225],"graphs":[147,184,226],"with":[149,186,228],"$\u03b4$":[152,189],"such":[153,190,212,233],"disconnected.":[158],"also":[160],"that,":[162],"n/2+2$,":[166],"H_3(G)$":[169],"n/2-C_k$":[180],"disconnected,":[195],"some":[197],"$C_k$":[198],"depending":[199],"3$.":[202],"Furthermore,":[203],"every":[205,215,219],"$\\varepsilon":[206],">0$,":[207],"exists":[209],"$c>1$":[211],"2$":[217],"large":[220],"enough":[221],"$n$,":[222],"\\frac{n}2-\\varepsilon":[231],"kn$":[232],"has":[237,249],"$c^n$":[240],"components.":[241],"With":[242],"respect":[243],"guaranteeing":[245],"positive":[250,270],"(or,":[253],"equivalently,":[254],"no":[255],"isolated":[256],"vertices)":[257],"we":[258,276],"n/2+1$,":[264],"have":[269],"degree.":[272],"For":[273],"3$,":[275],"how":[278],"threshold":[280],"related":[284],"notorious":[287],"Caccetta-H\u00e4ggkvist":[288],"conjecture.":[289]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-22T00:00:00"}