{"id":"https://openalex.org/W4296917346","doi":"https://doi.org/10.1137/21m1442383","title":"Rainbow Perfect Matchings for 4-Uniform Hypergraphs","display_name":"Rainbow Perfect Matchings for 4-Uniform Hypergraphs","publication_year":2022,"publication_date":"2022-07-14","ids":{"openalex":"https://openalex.org/W4296917346","doi":"https://doi.org/10.1137/21m1442383"},"language":"en","primary_location":{"id":"doi:10.1137/21m1442383","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1442383","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009504144","display_name":"Hongliang Lu","orcid":"https://orcid.org/0000-0003-4447-2416"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hongliang Lu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025852071","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0002-8937-3000"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan Wang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5070536551","display_name":"Xingxing Yu","orcid":"https://orcid.org/0000-0002-6370-3163"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xingxing Yu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009504144"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3409,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.93088858,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"36","issue":"3","first_page":"1645","last_page":"1662"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9997000098228455,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9997000098228455,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9783999919891357,"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/T11797","display_name":"graph theory and CDMA systems","score":0.954200029373169,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.900945782661438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8164981603622437},{"id":"https://openalex.org/keywords/rainbow","display_name":"Rainbow","score":0.6630600690841675},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5945636630058289},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5352675914764404},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.46174198389053345},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.43020719289779663},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3991655707359314},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24184295535087585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06276136636734009},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0554480254650116}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.900945782661438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8164981603622437},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.6630600690841675},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5945636630058289},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5352675914764404},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.46174198389053345},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.43020719289779663},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3991655707359314},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24184295535087585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06276136636734009},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0554480254650116},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1442383","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1442383","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2853233708","display_name":null,"funder_award_id":"DMS-1954134","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5238242616","display_name":null,"funder_award_id":"11871391","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W7943539","https://openalex.org/W153370943","https://openalex.org/W1506116723","https://openalex.org/W1506619093","https://openalex.org/W1545514328","https://openalex.org/W1973271905","https://openalex.org/W1978240867","https://openalex.org/W1988131991","https://openalex.org/W1995680324","https://openalex.org/W2012140245","https://openalex.org/W2034838716","https://openalex.org/W2042703645","https://openalex.org/W2083155064","https://openalex.org/W2095093161","https://openalex.org/W2125748404","https://openalex.org/W2127902766","https://openalex.org/W2155295958","https://openalex.org/W2401610261","https://openalex.org/W2602080697","https://openalex.org/W2951771220","https://openalex.org/W2962759378","https://openalex.org/W2963988834","https://openalex.org/W2964142729","https://openalex.org/W2999306665","https://openalex.org/W3000326684","https://openalex.org/W3027399113","https://openalex.org/W3038100514","https://openalex.org/W3100858870","https://openalex.org/W3166438828","https://openalex.org/W3201180760","https://openalex.org/W3209968583"],"related_works":["https://openalex.org/W2500362344","https://openalex.org/W2394414377","https://openalex.org/W2386551956","https://openalex.org/W2374811656","https://openalex.org/W223516324","https://openalex.org/W2228017700","https://openalex.org/W2759102619","https://openalex.org/W2019539023","https://openalex.org/W4385757749","https://openalex.org/W3016644945"],"abstract_inverted_index":{"Let":[0],"$n$":[1],"be":[2],"a":[3,41,45,59],"sufficiently":[4],"large":[5],"integer":[6],"with":[7],"$n\\equiv":[8],"0\\pmod":[9],"4$,":[10],"and":[11],"let":[12],"$F_i":[13],"\\subseteq{[n]\\choose":[14],"4}$,":[15],"where":[16],"$i\\in":[17],"[n/4]$.":[18],"We":[19],"show":[20],"that":[21],"if":[22],"each":[23,55],"vertex":[24],"of":[25,47,51,62],"$F_i$":[26],"is":[27],"contained":[28],"in":[29,76],"more":[30],"than":[31],"${n-1\\choose":[32],"3}-{3n/4\\choose":[33],"3}$":[34],"edges,":[35],"then":[36],"$\\{F_1,":[37],"\\ldots":[38],",F_{n/4}\\}$":[39],"admits":[40],"rainbow":[42],"matching,":[43],"i.e.,":[44],"set":[46],"$n/4$":[48],"edges":[49],"consisting":[50],"one":[52],"edge":[53],"from":[54],"$F_i$.":[56],"This":[57],"generalizes":[58],"deep":[60],"result":[61],"Khan":[63],"J.":[64],"Combin.":[65],"Theory":[66],"Ser.":[67],"B,":[68],"116":[69],"(2016),":[70],"pp.":[71],"333--366.":[72],"on":[73],"perfect":[74],"matchings":[75],"4-uniform":[77],"hypergraphs.":[78]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}