Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225525545> ?p ?o ?g. }
Showing items 1 to 52 of
52
with 100 items per page.
- W4225525545 endingPage "18" @default.
- W4225525545 startingPage "1" @default.
- W4225525545 abstract "The Erdős--Rado Sunflower Theorem (J. London Math. Soc. 1960) is a fundamental result in combinatorics, and the corresponding Sunflower Conjecture is a central open problem. Motivated by applications in complexity theory, Rossman (FOCS 2010) extended the result to robust sunflowers, where similar conjectures emerge about the optimal parameters for which it is expected to hold. We exhibit a surprising connection between the existence of sunflowers and robust sunflowers in sufficiently large families of sets and the problem of constructing certain randomness extractors. This allows us to rederive the known results in a systematic manner. Our techniques have also motivated significant subsequent progress on the Sunflower Conjecture by Ryan Alweiss, Shachar Lovett, Kewen Wu, and Jiapeng Zhang (STOC'20 and Annals of Math. 2021). ----------------- A preliminary version of this paper appeared in the Proceedings of the 22nd International Conference on Randomization and Computation (RANDOM'18)." @default.
- W4225525545 created "2022-05-05" @default.
- W4225525545 creator A5022526821 @default.
- W4225525545 creator A5030841645 @default.
- W4225525545 creator A5044999305 @default.
- W4225525545 date "2022-01-01" @default.
- W4225525545 modified "2023-10-18" @default.
- W4225525545 doi "https://doi.org/10.4086/toc.2022.v018a002" @default.
- W4225525545 hasPublicationYear "2022" @default.
- W4225525545 type Work @default.
- W4225525545 citedByCount "0" @default.
- W4225525545 crossrefType "journal-article" @default.
- W4225525545 hasAuthorship W4225525545A5022526821 @default.
- W4225525545 hasAuthorship W4225525545A5030841645 @default.
- W4225525545 hasAuthorship W4225525545A5044999305 @default.
- W4225525545 hasBestOaLocation W42255255451 @default.
- W4225525545 hasConcept C105795698 @default.
- W4225525545 hasConcept C114614502 @default.
- W4225525545 hasConcept C118615104 @default.
- W4225525545 hasConcept C125112378 @default.
- W4225525545 hasConcept C13355873 @default.
- W4225525545 hasConcept C2524010 @default.
- W4225525545 hasConcept C2780990831 @default.
- W4225525545 hasConcept C33923547 @default.
- W4225525545 hasConceptScore W4225525545C105795698 @default.
- W4225525545 hasConceptScore W4225525545C114614502 @default.
- W4225525545 hasConceptScore W4225525545C118615104 @default.
- W4225525545 hasConceptScore W4225525545C125112378 @default.
- W4225525545 hasConceptScore W4225525545C13355873 @default.
- W4225525545 hasConceptScore W4225525545C2524010 @default.
- W4225525545 hasConceptScore W4225525545C2780990831 @default.
- W4225525545 hasConceptScore W4225525545C33923547 @default.
- W4225525545 hasIssue "1" @default.
- W4225525545 hasLocation W42255255451 @default.
- W4225525545 hasOpenAccess W4225525545 @default.
- W4225525545 hasPrimaryLocation W42255255451 @default.
- W4225525545 hasRelatedWork W1529715114 @default.
- W4225525545 hasRelatedWork W1978042415 @default.
- W4225525545 hasRelatedWork W1996842796 @default.
- W4225525545 hasRelatedWork W2022017350 @default.
- W4225525545 hasRelatedWork W2120826334 @default.
- W4225525545 hasRelatedWork W2740334431 @default.
- W4225525545 hasRelatedWork W3038654277 @default.
- W4225525545 hasRelatedWork W3119737209 @default.
- W4225525545 hasRelatedWork W4212808623 @default.
- W4225525545 hasRelatedWork W4327724964 @default.
- W4225525545 hasVolume "18" @default.
- W4225525545 isParatext "false" @default.
- W4225525545 isRetracted "false" @default.
- W4225525545 workType "article" @default.