Abstract

One of most beautiful results in extremal set theory is the so-called Sunflower Lemma discovered by Erdős and Rado (1960) asserting that in a sufficiently large uniform family, some highly regular configurations, called “sunflowers,” must occur, regardless of the size of the universe. In this chapter we will consider this result as well as some of its modifications and applications.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Stasys Jukna
    • 1
    • 2
  1. 1.Informatik - FB 20, Theoretische InformatikJohann Wolfgang Goethe-UniversitätFrankfurtGermany
  2. 2.Institute of Mathematics and InformaticsVilniusLethuania

Personalised recommendations