{"id":"https://openalex.org/W4417149161","doi":"https://doi.org/10.1017/s096354832510031x","title":"On stability of rainbow matchings","display_name":"On stability of rainbow matchings","publication_year":2025,"publication_date":"2025-12-09","ids":{"openalex":"https://openalex.org/W4417149161","doi":"https://doi.org/10.1017/s096354832510031x"},"language":"en","primary_location":{"id":"doi:10.1017/s096354832510031x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096354832510031x","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","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/A5004151688","display_name":"Hong-Liang L\u00fc","orcid":"https://orcid.org/0000-0001-6839-610X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongliang Lu","raw_affiliation_strings":["Xi\u2019an Jiaotong University"],"affiliations":[{"raw_affiliation_string":"Xi\u2019an Jiaotong University","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322682","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0002-3984-6973"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Wang","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070536551","display_name":"Xingxing Yu","orcid":"https://orcid.org/0000-0002-6370-3163"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingxing Yu","raw_affiliation_strings":["Georgia Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100322682"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.53462092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"2","first_page":"255","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12508","display_name":"Functional Equations Stability Results","score":0.17219999432563782,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T12508","display_name":"Functional Equations Stability Results","score":0.17219999432563782,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.11580000072717667,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11777","display_name":"Fixed Point Theorems Analysis","score":0.07880000025033951,"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/rainbow","display_name":"Rainbow","score":0.7677000164985657},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6391000151634216},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.5623999834060669},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.522599995136261},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.49459999799728394},{"id":"https://openalex.org/keywords/existential-quantification","display_name":"Existential quantification","score":0.48100000619888306}],"concepts":[{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.7677000164985657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7627999782562256},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7110000252723694},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6391000151634216},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.5623999834060669},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.522599995136261},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.49459999799728394},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.48100000619888306},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4668000042438507},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4235000014305115},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42320001125335693},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C188521023","wikidata":"https://www.wikidata.org/wiki/Q6795644","display_name":"Maximal set","level":3,"score":0.2784999907016754}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s096354832510031x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096354832510031x","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W7943539","https://openalex.org/W1506116723","https://openalex.org/W1963498709","https://openalex.org/W1973271905","https://openalex.org/W2042703645","https://openalex.org/W2045485109","https://openalex.org/W2083155064","https://openalex.org/W2084478247","https://openalex.org/W2095093161","https://openalex.org/W2125748404","https://openalex.org/W2127902766","https://openalex.org/W2910713864","https://openalex.org/W2950932629","https://openalex.org/W2963651820","https://openalex.org/W2977322974","https://openalex.org/W3143189643","https://openalex.org/W4293004844","https://openalex.org/W4312053972","https://openalex.org/W4324132712"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"We":[1,111],"show":[2,113],"that":[3,88,114],"for":[4,16,64,92,118],"any":[5],"integer":[6,12],"$k\\ge":[7],"1$":[8,62],"there":[9,83],"exists":[10,84],"an":[11],"$t_0(k)$":[13],"such":[14,87],"that,":[15],"integers":[17],"$t,":[18],"k_1,":[19],"\\ldots":[20,30],",":[21,27,31,34,39,69,73,125],"k_{t+1},":[22],"n$":[23],"with":[24,50],"$t\\gt":[25],"t_0(k)$":[26],"$\\max":[28],"\\{k_1,":[29],"k_{t+1}\\}\\le":[32],"k$":[33],"and":[35,54,121,133],"$n":[36,122],"\\gt":[37,123],"2k(t+1)$":[38],"the":[40,107,115],"following":[41],"holds:":[42],"If":[43],"$F_i$":[44,91],"is":[45],"a":[46,76,102,127],"$k_i$":[47],"-uniform":[48],"hypergraph":[49],"vertex":[51],"set":[52],"$[n]$":[53],"more":[55],"than":[56],"$":[57],"\\binom{n}{k_i}-\\binom{n-t}{k_i}":[58],"-":[59],"\\binom{n-t-k}{k_i-1}":[60],"+":[61],"edges":[63],"all":[65,93],"$i":[66],"\\in":[67],"[t+1]$":[68,95],"then":[70],"either":[71],"$\\{F_1,\\ldots":[72],"F_{t+1}\\}$":[74],"admits":[75],"rainbow":[77,103,138],"matching":[78],"of":[79,106,131],"size":[80],"$t+1$":[81],"or":[82],"$W\\in":[85],"\\binom{[n]}{t}$":[86],"$W$":[89],"intersects":[90],"$i\\in":[94],".":[96],"This":[97],"may":[98],"be":[99],"viewed":[100],"as":[101],"non-uniform":[104],"extension":[105],"classical":[108],"Hilton-Milner":[109],"theorem.":[110],"also":[112],"same":[116],"holds":[117],"every":[119],"$t$":[120],"2k^3t$":[124],"generalizing":[126],"recent":[128],"stability":[129],"result":[130],"Frankl":[132],"Kupavskii":[134],"on":[135],"matchings":[136],"to":[137],"matchings.":[139]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-09T00:00:00"}