{"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":{"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.08608","any_repository_has_fulltext":true},"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":false,"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":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.546,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.481168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":85},"biblio":{"volume":"36","issue":"3","first_page":"1645","last_page":"1662"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9997,"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.9997,"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.9784,"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.9542,"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/rainbow","display_name":"Rainbow","score":0.66306007},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.4302072}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9009458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.81649816},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.66306007},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.59456366},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5352676},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.46174198},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.4302072},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39916557},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24184296},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06276137},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.055448025},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2105.08608","pdf_url":"https://arxiv.org/pdf/2105.08608","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2105.08608","pdf_url":"https://arxiv.org/pdf/2105.08608","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"DMS-1954134"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"11871391"}],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1506116723","https://openalex.org/W1506619093","https://openalex.org/W153370943","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/W3038100514","https://openalex.org/W3100858870","https://openalex.org/W3166438828","https://openalex.org/W3201180760","https://openalex.org/W3209968583","https://openalex.org/W7943539"],"related_works":["https://openalex.org/W4385757749","https://openalex.org/W3016644945","https://openalex.org/W2759102619","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/W2019539023"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4296917346","counts_by_year":[{"year":2023,"cited_by_count":4}],"updated_date":"2025-01-09T06:13:23.950663","created_date":"2022-09-24"}