{"id":"https://openalex.org/W4408444863","doi":"https://doi.org/10.5070/c65165019","title":"Matchings in multipartite hypergraphs","display_name":"Matchings in multipartite hypergraphs","publication_year":2025,"publication_date":"2025-03-14","ids":{"openalex":"https://openalex.org/W4408444863","doi":"https://doi.org/10.5070/c65165019"},"language":"en","primary_location":{"id":"doi:10.5070/c65165019","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c65165019","pdf_url":"https://escholarship.org/content/qt5fs3g2js/qt5fs3g2js.pdf?t=st3z47","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://escholarship.org/content/qt5fs3g2js/qt5fs3g2js.pdf?t=st3z47","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041655846","display_name":"Candida Bowtell","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Candida Bowtell","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035180795","display_name":"Richard Mycroft","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard Mycroft","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041655846"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.348,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.80164594,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"5","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.9697999954223633,"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.9697999954223633,"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/multipartite","display_name":"Multipartite","score":0.8775408864021301},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5727810859680176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48055508732795715},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3752428889274597},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32258206605911255},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13101109862327576}],"concepts":[{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.8775408864021301},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5727810859680176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48055508732795715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3752428889274597},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32258206605911255},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13101109862327576},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5070/c65165019","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c65165019","pdf_url":"https://escholarship.org/content/qt5fs3g2js/qt5fs3g2js.pdf?t=st3z47","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt5fs3g2js","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/5fs3g2js","pdf_url":"https://escholarship.org/content/qt5fs3g2js/qt5fs3g2js.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorial Theory, vol 5, iss 1","raw_type":"article"},{"id":"pmh:doi:10.5070/C65165019","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S7407050878","display_name":"California Digital Library","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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/journal article"}],"best_oa_location":{"id":"doi:10.5070/c65165019","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c65165019","pdf_url":"https://escholarship.org/content/qt5fs3g2js/qt5fs3g2js.pdf?t=st3z47","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2116407234","display_name":"Properties of extremal and random hypergraphs","funder_award_id":"EP/R034389/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408444863.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2952287968","https://openalex.org/W2094758646","https://openalex.org/W1606665185","https://openalex.org/W4293766918","https://openalex.org/W2949699408","https://openalex.org/W2381226549","https://openalex.org/W2030157764"],"abstract_inverted_index":{"A":[0,98],"folklore":[1],"result":[2,59,78],"on":[3],"matchings":[4,109],"in":[5],"graphs":[6],"states":[7],"that":[8,76,84],"if":[9],"\\(G\\)":[10,44],"is":[11,104],"a":[12,46,66,105,111],"bipartite":[13],"graph":[14],"whose":[15],"vertex":[16,94],"classes":[17,95],"\\(A\\)":[18],"and":[19,34,71,115],"\\(B\\)":[20],"each":[21],"have":[22],"size":[23,49],"\\(n\\),":[24],"with":[25],"\\(\\deg(u)":[26],"\\geq":[27,36],"a\\)":[28],"for":[29,38,60],"every":[30,39],"\\(u":[31],"\\in":[32,41],"A\\)":[33],"\\(\\deg(v)":[35],"b\\)":[37],"\\(v":[40],"B\\),":[42],"then":[43],"admits":[45],"matching":[47],"of":[48,68,92,101,107,113,121],"\\(\\min\\{n,":[50],"a+b\\}\\).":[51],"In":[52],"this":[53,77],"paper":[54],"we":[55],"establish":[56],"the":[57,81,85,93],"analogous":[58],"large":[61],"\\(k\\)-partite":[62],"\\(k\\)-uniform":[63],"hypergraphs,":[64],"answering":[65],"question":[67],"Han,":[69],"Zang":[70],"Zhao,":[72],"who":[73],"previously":[74],"demonstrated":[75],"holds":[79],"under":[80,110],"additional":[82],"condition":[83],"minimum":[86],"degrees":[87],"into":[88],"at":[89],"least":[90],"two":[91],"are":[96],"large.":[97],"key":[99],"part":[100],"our":[102],"proof":[103],"study":[106],"rainbow":[108],"combination":[112],"degree":[114],"multiplicity":[116],"conditions,":[117],"which":[118],"may":[119],"be":[120],"independent":[122],"interest.Mathematics":[123],"Subject":[124],"Classifications:":[125],"05C65,":[126],"05C70Keywords:":[127],"Matchings,":[128],"Hypergraphs":[129]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}