Advertisement

Combinatorica

, Volume 18, Issue 2, pp 235–240 | Cite as

On Large Systems of Sets with No Large Weak Δ-subsystems

  • A. V. Kostochka
  • V. Rödl
Original Paper
  • 45 Downloads

weak

Δ-system if the cardinality of the intersection of any two sets is the same. We elaborate a construction by Rödl and Thoma [9] and show that for large n, there exists a family ℱ of subsets of \(\) without weak Δ-systems of size 3 with \(\).

AMS Subject Classification (1991) Classes:  05D05 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© János Bolyai Mathematical Society, 1998

Authors and Affiliations

  • A. V. Kostochka
    • 1
  • V. Rödl
    • 2
  1. 1.Institute of Mathematics, Siberian Branch of the RAS; Novosibirsk-90, 630090, Russia; E-mail: sasha@math.nsc.ruRU
  2. 2.Dept of Mathematics and Computer Science, Emory University; Atlanta GA 30322, USA; E-mail: rodl@mathcs.emory.eduUS

Personalised recommendations