On Large Systems of Sets with No Large Weak Δ-subsystems |
| |
| Authors: | A. V. Kostochka V. Rödl |
| |
| Affiliation: | (1) Institute of Mathematics, Siberian Branch of the RAS; Novosibirsk-90, 630090, Russia; E-mail: sasha@math.nsc.ru, RU;(2) Dept of Mathematics and Computer Science, Emory University; Atlanta GA 30322, USA; E-mail: rodl@mathcs.emory.edu, US |
| |
| Abstract: | 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 . Received: October 1, 1997 |
| |
| Keywords: | AMS Subject Classification (1991) Classes: 05D05 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
