{"id":"https://openalex.org/W3197336419","doi":"https://doi.org/10.1007/s00493-023-00049-0","title":"Weak Saturation of Multipartite Hypergraphs","display_name":"Weak Saturation of Multipartite Hypergraphs","publication_year":2023,"publication_date":"2023-07-27","ids":{"openalex":"https://openalex.org/W3197336419","doi":"https://doi.org/10.1007/s00493-023-00049-0","mag":"3197336419"},"language":"lv","primary_location":{"id":"doi:10.1007/s00493-023-00049-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00049-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00049-0.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00049-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091462362","display_name":"Denys Bulavka","orcid":null},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Denys Bulavka","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089164987","display_name":"Martin Tancer","orcid":"https://orcid.org/0000-0002-1191-6714"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Tancer","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009339365","display_name":"Mykhaylo Tyomkyn","orcid":"https://orcid.org/0000-0002-3491-4068"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Mykhaylo Tyomkyn","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091462362"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":null,"apc_paid":null,"fwci":2.0234,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8066022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"43","issue":"6","first_page":"1081","last_page":"1102"},"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.9973000288009644,"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.9973000288009644,"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.979200005531311,"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/T11476","display_name":"Graph theory and applications","score":0.9733999967575073,"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/algorithm","display_name":"Algorithm","score":0.50699782371521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24660900235176086}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.50699782371521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24660900235176086}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00493-023-00049-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00049-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00049-0.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2109.03703","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.03703","pdf_url":"https://arxiv.org/pdf/2109.03703","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s00493-023-00049-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-023-00049-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-023-00049-0.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1494165838","display_name":null,"funder_award_id":"22-19073S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G2722083710","display_name":null,"funder_award_id":"810115","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G2785191611","display_name":null,"funder_award_id":"02.2.69/0.0/0.0/19_073/0016935","funder_id":"https://openalex.org/F4320309755","funder_display_name":"Univerzita Karlova v Praze"},{"id":"https://openalex.org/G3302707727","display_name":null,"funder_award_id":"PRIMUS/21/SCI/014","funder_id":"https://openalex.org/F4320309755","funder_display_name":"Univerzita Karlova v Praze"},{"id":"https://openalex.org/G3345895242","display_name":null,"funder_award_id":"H2020-MSCA","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3477743816","display_name":null,"funder_award_id":"H2020-MSCA-RISE","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3800539971","display_name":null,"funder_award_id":"823748","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G5102902155","display_name":null,"funder_award_id":"810115","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G5859239756","display_name":null,"funder_award_id":"MSCA-RISE","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G6777361047","display_name":null,"funder_award_id":"CZ.02.2.69/0.0/0.0/19_073/0016935","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G7467878975","display_name":null,"funder_award_id":"CZ.02.2.69/0.0/0.0/19_073/0016935","funder_id":"https://openalex.org/F4320309755","funder_display_name":"Univerzita Karlova v Praze"},{"id":"https://openalex.org/G8949023311","display_name":null,"funder_award_id":"PRIMUS","funder_id":"https://openalex.org/F4320309755","funder_display_name":"Univerzita Karlova v Praze"}],"funders":[{"id":"https://openalex.org/F4320309755","display_name":"Univerzita Karlova v Praze","ror":"https://ror.org/024d6js02"},{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3197336419.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W122755046","https://openalex.org/W1981714520","https://openalex.org/W1984324531","https://openalex.org/W1992614687","https://openalex.org/W1998853144","https://openalex.org/W2007397632","https://openalex.org/W2013335595","https://openalex.org/W2014655358","https://openalex.org/W2025223814","https://openalex.org/W2034962669","https://openalex.org/W2039368785","https://openalex.org/W2048774399","https://openalex.org/W2062088180","https://openalex.org/W2063472176","https://openalex.org/W2070418505","https://openalex.org/W2073328888","https://openalex.org/W2128978199","https://openalex.org/W2148333157","https://openalex.org/W2967936998","https://openalex.org/W3097178316","https://openalex.org/W3155829195","https://openalex.org/W4244067739"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"Given":[1],"q":[2,6,219,321,323],"-uniform":[3],"hypergraphs":[4],"(":[5],"-graphs)":[7],"F":[8,21,31,143,155],",":[9,13,22,56],"G":[10,15,23],"and":[11,194,266,284],"H":[12,27,120,141,150],"where":[14],"is":[16,24,144,174],"a":[17,232,279,288,302,308],"spanning":[18],"subgraph":[19,153],"of":[20,119,140,148,154,168,172,197,216,228,234,248,253,263,281,294,318,331],"called":[25],"weakly":[26],"-":[28],"saturated":[29,152],"in":[30,35,122,142,163,181,206,221,297,301,325],"if":[32],"the":[33,90,125,145,212,222,241,246,251,254,260,269,298,314,326],"edges":[34],"$$E(F)\\setminus":[36],"E(G)$$":[37],"<mml:math":[38,58,80,95,128],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[39,59,81,96,129],"<mml:mrow>":[40,60,82,97],"<mml:mi>E</mml:mi>":[41,46],"<mml:mo>(</mml:mo>":[42,47],"<mml:mi>F</mml:mi>":[43],"<mml:mo>)</mml:mo>":[44,49],"<mml:mo>\\</mml:mo>":[45],"<mml:mi>G</mml:mi>":[48,98],"</mml:mrow>":[50,72,88,113],"</mml:math>":[51,73,89,114,134],"admit":[52],"an":[53,116,149],"ordering":[54],"$$e_1,\\ldots":[55],"e_k$$":[57],"<mml:msub>":[61,68,101,108,130],"<mml:mi>e</mml:mi>":[62,69,102,109,131],"<mml:mn>1</mml:mn>":[63,103],"</mml:msub>":[64,71,104,111,133],"<mml:mo>,</mml:mo>":[65,67,105,107],"<mml:mo>\u2026</mml:mo>":[66,106],"<mml:mi>k</mml:mi>":[70,86],"so":[74],"that":[75],"for":[76,225],"all":[77],"$$i\\in":[78],"[k]$$":[79],"<mml:mi>i</mml:mi>":[83,110,132],"<mml:mo>\u2208</mml:mo>":[84],"<mml:mo>[</mml:mo>":[85],"<mml:mo>]</mml:mo>":[87],"hypergraph":[91],"$$G\\cup":[92],"\\{e_1,\\ldots":[93],",e_i\\}$$":[94],"<mml:mo>\u222a</mml:mo>":[99],"<mml:mo>{</mml:mo>":[100],"<mml:mo>}</mml:mo>":[112],"contains":[115,124],"isomorphic":[117],"copy":[118],"which":[121,189],"turn":[123],"edge":[126],"$$e_i$$":[127],".":[135,156],"The":[136,177],"weak":[137,186,213,291,315],"saturation":[138,158,187,214,292,316],"number":[139,215,317],"smallest":[146],"size":[147],"-weakly":[151],"Weak":[157],"was":[159],"introduced":[160],"by":[161,259],"Bollob\u00e1s":[162],"1968,":[164],"but":[165],"despite":[166],"decades":[167],"study":[169],"our":[170,203,275],"understanding":[171],"it":[173],"still":[175],"limited.":[176],"main":[178,204],"difficulty":[179],"lies":[180],"proving":[182],"lower":[183],"bounds":[184],"on":[185,268],"numbers,":[188],"typically":[190],"withstands":[191],"combinatorial":[192],"methods":[193],"requires":[195],"arguments":[196],"algebraic":[198],"or":[199],"geometrical":[200],"nature.":[201],"In":[202,274,307],"contribution":[205,277],"this":[207],"paper":[208],"we":[209,286,311],"determine":[210,313],"exactly":[211],"complete":[217,303,320],"multipartite":[218],"-graphs":[220],"directed":[223],"setting,":[224],"any":[226,319],"choice":[227],"parameters.":[229],"This":[230],"generalizes":[231],"theorem":[233],"Alon":[235],"from":[236,245],"1985.":[237],"Our":[238],"proof":[239],"combines":[240],"exterior":[242,256],"algebra":[243,257],"approach":[244],"works":[247],"Kalai":[249],"with":[250],"use":[252],"colorful":[255,270],"motivated":[258],"recent":[261],"work":[262],"Bulavka,":[264],"Goodarzi":[265],"Tancer":[267],"fractional":[271],"Helly":[272],"theorem.":[273],"second":[276],"answering":[278],"question":[280],"Kronenberg,":[282],"Martins":[283],"Morrison,":[285],"establish":[287],"link":[289],"between":[290],"numbers":[293],"bipartite":[295,304],"graphs":[296],"clique":[299],"versus":[300],"host":[305],"graph.":[306],"similar":[309],"fashion":[310],"asymptotically":[312],"-partite":[322],"-graph":[324],"clique,":[327],"generalizing":[328],"another":[329],"result":[330],"Kronenberg":[332],"et":[333],"al.":[334]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}