{"id":"https://openalex.org/W4409504118","doi":"https://doi.org/10.1007/s00373-025-02923-8","title":"Matching Polytopes, Gorensteinness, and the Integer Decomposition Property","display_name":"Matching Polytopes, Gorensteinness, and the Integer Decomposition Property","publication_year":2025,"publication_date":"2025-04-16","ids":{"openalex":"https://openalex.org/W4409504118","doi":"https://doi.org/10.1007/s00373-025-02923-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-025-02923-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02923-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02923-8.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","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/s00373-025-02923-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104579585","display_name":"Benjamin Eisley","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Benjamin Eisley","raw_affiliation_strings":["Department of Mathematics, UC Berkeley, Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, UC Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030588376","display_name":"Koji Matsushita","orcid":"https://orcid.org/0009-0008-6147-6711"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Koji Matsushita","raw_affiliation_strings":["Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology, Osaka University, Suita, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology, Osaka University, Suita, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065824597","display_name":"Andr\u00e9s R. Vindas-Mel\u00e9ndez","orcid":"https://orcid.org/0000-0002-7437-3745"},"institutions":[{"id":"https://openalex.org/I133543626","display_name":"Harvey Mudd College","ror":"https://ror.org/025ecfn45","country_code":"US","type":"education","lineage":["https://openalex.org/I133543626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andr\u00e9s R. Vindas-Mel\u00e9ndez","raw_affiliation_strings":["Department of Mathematics, Harvey Mudd College, Claremont, USA"],"raw_orcid":"https://orcid.org/0000-0002-7437-3745","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Harvey Mudd College, Claremont, USA","institution_ids":["https://openalex.org/I133543626"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5104579585"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1170911,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T10287","display_name":"Algebraic structures and combinatorial models","score":0.9995999932289124,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.7936471700668335},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7432947158813477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.722752571105957},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6524569988250732},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.572330892086029},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5546353459358215},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5120618939399719},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"Integer factorization","score":0.48982521891593933},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37410271167755127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.14468833804130554}],"concepts":[{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.7936471700668335},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7432947158813477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.722752571105957},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6524569988250732},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.572330892086029},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5546353459358215},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5120618939399719},{"id":"https://openalex.org/C119677069","wikidata":"https://www.wikidata.org/wiki/Q4846249","display_name":"Integer factorization","level":4,"score":0.48982521891593933},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37410271167755127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14468833804130554},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-025-02923-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02923-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02923-8.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00373-025-02923-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02923-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02923-8.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2135314007","display_name":null,"funder_award_id":"JP22J20033","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G2160660612","display_name":null,"funder_award_id":"2102921","funder_id":"https://openalex.org/F4320332172","funder_display_name":"Directorate for Mathematical and Physical Sciences"},{"id":"https://openalex.org/G2577530667","display_name":null,"funder_award_id":"JP22J20033","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7205166241","display_name":"PostDoctoral Research Fellowship","funder_award_id":"2102921","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8751900551","display_name":null,"funder_award_id":"DMS-2102921","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"},{"id":"https://openalex.org/F4320332172","display_name":"Directorate for Mathematical and Physical Sciences","ror":"https://ror.org/029b7h395"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409504118.pdf","grobid_xml":"https://content.openalex.org/works/W4409504118.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1574982550","https://openalex.org/W1639261687","https://openalex.org/W1976677460","https://openalex.org/W1985535271","https://openalex.org/W1994363553","https://openalex.org/W1998964930","https://openalex.org/W2012356705","https://openalex.org/W2036271623","https://openalex.org/W2058408846","https://openalex.org/W2064718637","https://openalex.org/W2076369652","https://openalex.org/W2082449437","https://openalex.org/W2084148563","https://openalex.org/W2091036661","https://openalex.org/W2252414431","https://openalex.org/W2296490580","https://openalex.org/W2324331740","https://openalex.org/W2477674116","https://openalex.org/W2482024337","https://openalex.org/W2925061142","https://openalex.org/W2950395448","https://openalex.org/W2963679610","https://openalex.org/W3101724728","https://openalex.org/W3104008160","https://openalex.org/W3192266912","https://openalex.org/W4205196972"],"related_works":["https://openalex.org/W4287079425","https://openalex.org/W2185598862","https://openalex.org/W2514213955","https://openalex.org/W2962839429","https://openalex.org/W2950610433","https://openalex.org/W2787050198","https://openalex.org/W3099146431","https://openalex.org/W281677150","https://openalex.org/W4389820898","https://openalex.org/W1975527650"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"matching":[2,28,38,53],"polytope":[3],"of":[4,12,16,55],"a":[5,46],"graph":[6],"G":[7,20],"is":[8],"the":[9,13,17,24,41,52,68],"convex":[10],"hull":[11],"indicator":[14],"vectors":[15],"matchings":[18],"on":[19],".":[21],"We":[22],"characterize":[23],"graphs":[25,57],"whose":[26],"associated":[27],"polytopes":[29,39,54],"are":[30,62],"Gorenstein,":[31,64],"and":[32,58],"then":[33],"prove":[34],"that":[35,60],"all":[36],"Gorenstein":[37],"possess":[40,67],"integer":[42,69],"decomposition":[43,70],"property.":[44,71],"As":[45],"special":[47],"case":[48],"study,":[49],"we":[50],"examine":[51],"wheel":[56],"show":[59],"they":[61],"not":[63],"but":[65],"do":[66]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}