{"id":"https://openalex.org/W4415991870","doi":"https://doi.org/10.1007/s00493-025-00186-8","title":"Sunflowers in Set Systems with Small VC-Dimension","display_name":"Sunflowers in Set Systems with Small VC-Dimension","publication_year":2025,"publication_date":"2025-11-07","ids":{"openalex":"https://openalex.org/W4415991870","doi":"https://doi.org/10.1007/s00493-025-00186-8"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-025-00186-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-025-00186-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-025-00186-8.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":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-025-00186-8.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108264183","display_name":"J\u00f3zsef Balogh","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J\u00f3zsef Balogh","raw_affiliation_strings":["Department of Mathematics, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Illinois at Urbana\u2013Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019172041","display_name":"Anton Bernshteyn","orcid":"https://orcid.org/0000-0001-8070-3408"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anton Bernshteyn","raw_affiliation_strings":["Department of Mathematics, University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025962356","display_name":"Michelle Delcourt","orcid":"https://orcid.org/0000-0003-1176-8931"},"institutions":[{"id":"https://openalex.org/I530967","display_name":"Toronto Metropolitan University","ror":"https://ror.org/05g13zd79","country_code":"CA","type":"education","lineage":["https://openalex.org/I530967"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michelle Delcourt","raw_affiliation_strings":["Department of Mathematics, Toronto Metropolitan University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Toronto Metropolitan University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I530967"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111429254","display_name":"Asaf Ferber","orcid":"https://orcid.org/0000-0002-0568-4523"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asaf Ferber","raw_affiliation_strings":["Department of Mathematics, University of California, Irvine, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060274649","display_name":"Huy Tuan Pham","orcid":"https://orcid.org/0000-0003-4659-4345"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huy Tuan Pham","raw_affiliation_strings":["Department of Mathematics, California Institute of Technology, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, California Institute of Technology, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108264183"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37462084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11671","display_name":"Fuzzy and Soft Set Theory","score":0.4196000099182129,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11671","display_name":"Fuzzy and Soft Set Theory","score":0.4196000099182129,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.05869999900460243,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.04919999837875366,"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/family-of-sets","display_name":"Family of sets","score":0.7267000079154968},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4975000023841858},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.3926999866962433},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.3176000118255615},{"id":"https://openalex.org/keywords/generating-function","display_name":"Generating function","score":0.303600013256073}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9160000085830688},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7857999801635742},{"id":"https://openalex.org/C150591576","wikidata":"https://www.wikidata.org/wiki/Q739925","display_name":"Family of sets","level":3,"score":0.7267000079154968},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4975000023841858},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4325000047683716},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3926999866962433},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.3176000118255615},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.303600013256073},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-025-00186-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-025-00186-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-025-00186-8.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"}],"best_oa_location":{"id":"doi:10.1007/s00493-025-00186-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-025-00186-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-025-00186-8.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/G154586071","display_name":null,"funder_award_id":"DMS-1937241","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1790904120","display_name":"U.S.-Brazil Program Planning Visit:  Studies on the Biomechanics of Abdominal Aortic Aneurysm","funder_award_id":"0123456","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2260437145","display_name":null,"funder_award_id":"456789","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2754861783","display_name":null,"funder_award_id":"2239187","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2998137668","display_name":null,"funder_award_id":"unknown","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3853051532","display_name":"CAREER: Problems in Extremal and Probabilistic Combinatorics","funder_award_id":"2146406","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G400116904","display_name":null,"funder_award_id":"unknow","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G4036205396","display_name":"Global and Local Properties of Discrete Structures","funder_award_id":"1764123","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4633044258","display_name":null,"funder_award_id":"RTG DMS-1937241","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5214622899","display_name":null,"funder_award_id":"12345678","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5291696991","display_name":null,"funder_award_id":"DMS-1764123","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6033771506","display_name":"FRG: Collaborative Research: Extremal Combinatorics and Flag Algebras","funder_award_id":"2152488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6107400895","display_name":null,"funder_award_id":"1953799","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6315132952","display_name":null,"funder_award_id":"123456","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6356913319","display_name":null,"funder_award_id":"123456","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7288643822","display_name":null,"funder_award_id":"12345","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G7486197377","display_name":null,"funder_award_id":"DMS-1953799","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8053250311","display_name":null,"funder_award_id":"SQuaRE","funder_id":"https://openalex.org/F4320307521","funder_display_name":"American Institute of Mathematics"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8798031778","display_name":null,"funder_award_id":"FRG DMS-2152488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307521","display_name":"American Institute of Mathematics","ror":"https://ror.org/02a0fwv66"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415991870.pdf","grobid_xml":"https://content.openalex.org/works/W4415991870.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1542881482","https://openalex.org/W1965109958","https://openalex.org/W1971361630","https://openalex.org/W1987509955","https://openalex.org/W1991001643","https://openalex.org/W2016341899","https://openalex.org/W2020913456","https://openalex.org/W2025809050","https://openalex.org/W2054459484","https://openalex.org/W2064561047","https://openalex.org/W2081780258","https://openalex.org/W2106177549","https://openalex.org/W2963468679","https://openalex.org/W3087348907","https://openalex.org/W3113189107","https://openalex.org/W3137312703","https://openalex.org/W3137528789","https://openalex.org/W3212605836","https://openalex.org/W4205884166","https://openalex.org/W4236362309","https://openalex.org/W4238284510","https://openalex.org/W4377138065","https://openalex.org/W4379882142","https://openalex.org/W4380078025","https://openalex.org/W4381164947","https://openalex.org/W4385899778","https://openalex.org/W4387595374","https://openalex.org/W4390590874","https://openalex.org/W4396541020","https://openalex.org/W4396896400","https://openalex.org/W4401334233","https://openalex.org/W4401872239","https://openalex.org/W4402011228","https://openalex.org/W4405989987","https://openalex.org/W4411320011"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1],"family":[2,125,191],"of":[3,132,141,192,201],"r":[4,30,163,168,177],"distinct":[5],"sets":[6,140,200],"$$\\{A_1,\\ldots":[7],",":[8,78],"A_r\\}$$":[9],"<mml:math":[10,41,60,86,128,135,147,185,195,216,255],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[11,42,61,87,129,136,148,186,196,217,256],"<mml:mrow>":[12,43,62,88,149,152,218,219,226,230],"<mml:mo>{</mml:mo>":[13],"<mml:msub>":[14,21,89,94,99,107],"<mml:mi>A</mml:mi>":[15,22,90,95,100,108],"<mml:mn>1</mml:mn>":[16,44,63],"</mml:msub>":[17,24,92,97,105,113],"<mml:mo>,</mml:mo>":[18,20],"<mml:mo>\u2026</mml:mo>":[19],"<mml:mi>r</mml:mi>":[23,50,75,154,229],"<mml:mo>}</mml:mo>":[25],"</mml:mrow>":[26,51,76,114,156,159,224,241,243,246],"</mml:math>":[27,52,77,115,131,138,160,188,198,247],"is":[28,170,189],"an":[29,162],"-sunflower":[31],"if":[32,182],"for":[33,248],"all":[34],"$$1":[35,54],"\\leqslant":[36,55],"i":[37],"&lt;":[38,57],"j\\leqslant":[39],"r$$":[40,59],"<mml:mo>\u2a7d</mml:mo>":[45,49,64,74],"<mml:mi>i</mml:mi>":[46,66,91,102],"<mml:mo>&lt;</mml:mo>":[47,69],"<mml:mi>j</mml:mi>":[48,71,96,110],"and":[53,118,206],"i'":[56],"j'\\leqslant":[58],"<mml:msup>":[65,70,101,109,151,225,235],"<mml:mo>\u2032</mml:mo>":[67,72,103,111],"</mml:msup>":[68,73,104,112,158,238,245],"we":[79],"have":[80],"$$A_i\\cap":[81],"A_j":[82],"=":[83],"A_{i'}\\cap":[84],"A_{j'}$$":[85],"<mml:mo>\u2229</mml:mo>":[93,106],"<mml:mo>=</mml:mo>":[98],".":[116,178],"Erd\u0151s":[117],"Rado":[119],"conjectured":[120],"in":[121],"1960":[122],"that":[123,173,181],"every":[124],"$$\\mathcal":[126,183],"{H}$$":[127,184],"<mml:mi>H</mml:mi>":[130,187,221],"$$\\ell":[133,193],"$$":[134,146,194,215],"<mml:mi>\u2113</mml:mi>":[137,157,197,239,244],"-element":[139,199],"size":[142],"at":[143,203],"least":[144],"$$K(r)^\\ell":[145],"<mml:mi>K</mml:mi>":[150],"<mml:mo>(</mml:mo>":[153,227,231],"<mml:mo>)</mml:mo>":[155,240,242],"contains":[161],"-sunflower,":[164],"where":[165],"K":[166],"(":[167],")":[169],"some":[171,249],"function":[172],"depends":[174],"only":[175],"on":[176],"We":[179],"prove":[180],"a":[190],"VC-dimension":[202],"most":[204],"d":[205],"$$|\\mathcal":[207],"H|":[208],"&gt;":[209,253],"(C":[210],"r(\\log":[211],"d+\\log":[212],"^*\\ell":[213],"))^\\ell":[214],"<mml:mo>|</mml:mo>":[220,222],"<mml:mo>&gt;</mml:mo>":[223],"<mml:mi>C</mml:mi>":[228],"<mml:mo>log</mml:mo>":[232,236],"<mml:mi>d</mml:mi>":[233],"<mml:mo>+</mml:mo>":[234],"<mml:mo>\u2217</mml:mo>":[237],"absolute":[250],"constant":[251],"$$C":[252],"0$$":[254]},"counts_by_year":[],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-11-07T00:00:00"}