Open AccessOn Large Systems of Sets with No Large Weak Δ-subsystems
Author(s) -
Alexandr Kostochka,
V. Rödl
Publication year - 1998
Publication title -
combinatorica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.106
H-Index - 58
eISSN - 1439-6912
pISSN - 0209-9683
DOI - 10.1007/pl00009819
Subject(s) - mathematics , cardinality (data modeling) , intersection (aeronautics) , combinatorics , cardinal number (linguistics) , existential quantification , discrete mathematics , computer science , data mining , engineering , aerospace engineering , linguistics , philosophy
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 .
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom