5
$\begingroup$

Jukna's book Extremal Combinatorics explains basic results about sunflowers. Is there a more thorough survey of various sunflower results?

$\endgroup$
  • 6
    $\begingroup$ "On Sunflowers and Matrix Multiplication". P.S. in order to avoid trivial answers (like mine :-) you should write in your question a list of papers/results you already have/know ... $\endgroup$ – Marzio De Biasi Sep 18 '12 at 9:42
  • $\begingroup$ its hard to beat jukna ("the surveyor") for surveys! fyi there are some new tighter ("quasi-")sunflower thms in b.rossmans Phd thesis & related paper $\endgroup$ – vzn Sep 18 '12 at 16:12
  • $\begingroup$ also apparently closely related, the erdos-ko-rado thm, proof eg here $\endgroup$ – vzn Sep 18 '12 at 18:13
  • 1
    $\begingroup$ the Hilton-Milner theorem complements EKR and shows that the maximum size of an intersecting family is only attained by the trivial sunflower with a single element in the common intersection $\endgroup$ – Sasho Nikolov Sep 19 '12 at 13:43

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.