{"id":"https://openalex.org/W4324132712","doi":"https://doi.org/10.5070/c63160414","title":"Rainbow version of the Erd\u0151s Matching Conjecture via concentration","display_name":"Rainbow version of the Erd\u0151s Matching Conjecture via concentration","publication_year":2023,"publication_date":"2023-03-14","ids":{"openalex":"https://openalex.org/W4324132712","doi":"https://doi.org/10.5070/c63160414"},"language":"en","primary_location":{"id":"doi:10.5070/c63160414","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c63160414","pdf_url":null,"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://doi.org/10.5070/c63160414","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048570599","display_name":"Andrey Kupavskii","orcid":"https://orcid.org/0000-0002-8313-9598"},"institutions":[{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I4210094718","display_name":"Laboratoire des Sciences pour la Conception, l'Optimisation et la Production","ror":"https://ror.org/00rv5x925","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210094718","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR","RU"],"is_corresponding":true,"raw_author_name":"Andrey Kupavskii","raw_affiliation_strings":["G-SCOP, CNRS, University Grenoble-Alpes, France &","Moscow Institute of Physics and Technology, Russia"],"affiliations":[{"raw_affiliation_string":"G-SCOP, CNRS, University Grenoble-Alpes, France &","institution_ids":["https://openalex.org/I4210094718","https://openalex.org/I1294671590","https://openalex.org/I899635006"]},{"raw_affiliation_string":"Moscow Institute of Physics and Technology, Russia","institution_ids":["https://openalex.org/I153845743"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048570599"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I153845743","https://openalex.org/I4210094718","https://openalex.org/I899635006"],"apc_list":null,"apc_paid":null,"fwci":3.3723,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.92364121,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"3","issue":"1","first_page":null,"last_page":null},"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.9998999834060669,"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.9998999834060669,"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/T11476","display_name":"Graph theory and applications","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9952999949455261,"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/rainbow","display_name":"Rainbow","score":0.8958046436309814},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.8935396671295166},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8355979919433594},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.8151931762695312},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6758734583854675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6276575326919556},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4386966824531555},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1978004276752472},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09111204743385315},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.053746938705444336}],"concepts":[{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.8958046436309814},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8935396671295166},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8355979919433594},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8151931762695312},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6758734583854675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6276575326919556},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4386966824531555},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1978004276752472},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09111204743385315},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.053746938705444336}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5070/c63160414","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c63160414","pdf_url":null,"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/qt2c6553mf","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/2c6553mf","pdf_url":"https://escholarship.org/content/qt2c6553mf/qt2c6553mf.pdf?t=rricqt","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 3, iss 1","raw_type":"article"}],"best_oa_location":{"id":"doi:10.5070/c63160414","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c63160414","pdf_url":null,"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/G4546632386","display_name":null,"funder_award_id":"N 21-71-10092","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"},{"id":"https://openalex.org/G5836413731","display_name":null,"funder_award_id":"21-71-10092","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W7943539","https://openalex.org/W1506116723","https://openalex.org/W1534511119","https://openalex.org/W1996106086","https://openalex.org/W2011348418","https://openalex.org/W2019935404","https://openalex.org/W2031135338","https://openalex.org/W2045485109","https://openalex.org/W2083155064","https://openalex.org/W2095093161","https://openalex.org/W2127902766","https://openalex.org/W2767999970","https://openalex.org/W2910713864","https://openalex.org/W2919920323","https://openalex.org/W2963651820","https://openalex.org/W3000326684","https://openalex.org/W3018188102","https://openalex.org/W3098414631","https://openalex.org/W3102052127","https://openalex.org/W3134214471","https://openalex.org/W3136243343","https://openalex.org/W3209968583","https://openalex.org/W4293004844","https://openalex.org/W4295329036","https://openalex.org/W4312053972"],"related_works":["https://openalex.org/W2394414377","https://openalex.org/W2386551956","https://openalex.org/W2374811656","https://openalex.org/W2500362344","https://openalex.org/W2759102619","https://openalex.org/W2020053772","https://openalex.org/W2035433397","https://openalex.org/W1968154277","https://openalex.org/W2010725720","https://openalex.org/W4310066305"],"abstract_inverted_index":{"We":[0],"say":[1],"that":[2,50],"the":[3,33,74,78],"families":[4],"\\(\\mathcal{F}_1,\\ldots,":[5],"\\mathcal{F}_{s+1}\\)":[6],"of":[7,10,32,73],"\\(k\\)-element":[8],"subsets":[9],"\\([n]\\)":[11],"are":[12,16],"cross-dependent":[13],"if":[14],"there":[15],"no":[17],"pairwise":[18],"disjoint":[19],"sets":[20],"\\(F_1,\\ldots,":[21],"F_{s+1}\\),":[22],"where":[23],"\\(F_i\\in":[24],"\\mathcal{F}_i\\)":[25],"for":[26,58,68],"each":[27],"\\(i\\).":[28],"The":[29],"rainbow":[30,98],"version":[31,99],"Erd\u0151s":[34],"Matching":[35],"Conjecture":[36],"due":[37,84],"to":[38,44,85],"Aharoni":[39],"and":[40,42,47,70,87],"Howard":[41],"independently":[43],"Huang,":[45],"Loh":[46],"Sudakov":[48],"states":[49],"\\(\\min_{i}":[51],"|\\mathcal{F}_i|\\le":[52],"\\max\\big\\{{n\\choose":[53],"k}-{n-s\\choose":[54],"k},":[55],"{(s+1)k-1\\choose":[56],"k}\\big\\}\\)":[57],"\\(n\\ge":[59],"(s+1)k\\).":[60],"In":[61],"this":[62,66],"paper,":[63],"we":[64],"prove":[65],"conjecture":[67],"\\(n\u203a3e(s+1)k\\)":[69],"\\(s\u203a10^7\\).":[71],"One":[72],"main":[75],"tools":[76],"in":[77],"proof":[79],"is":[80],"a":[81],"concentration":[82],"inequality":[83],"Frankl":[86],"Kupavskii.Mathematics":[88],"Subject":[89],"Classifications:":[90],"05D05Keywords:":[91],"Extremal":[92],"set":[93],"theory,":[94],"Erdos":[95],"matching":[96],"conjecture,":[97]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}