A collection of sets is called a weak A-system if sizes of all pairwise intersections of these sets coincide. We prove a new upper bound on the function ./~,.(n), the maximal size of a collection of n-element sets no three of which form a weak A-system. Namely, we prove that, for every 6 > 0. L,(n)
✦ LIBER ✦
On Large Systems of Sets with No Large Weak Δ-subsystems
✍ Scribed by A. V. Kostochka; V. Rödl
- Publisher
- Springer-Verlag
- Year
- 1998
- Tongue
- English
- Weight
- 159 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
On set systems without weak 3-Δ-subsyste
✍
M. Axenovich; D. Fon-Der-Flaass; A. Kostochka
📂
Article
📅
1995
🏛
Elsevier Science
🌐
English
⚖ 226 KB
Stability of large-scale systems with we
✍
A. A. Martynyuk; A. Karimzhanov
📂
Article
📅
1990
🏛
Springer US
🌐
English
⚖ 501 KB
On large sets of directed triple systems
✍
Chang Yanxun
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 277 KB
On large sets of hybrid triple systems
✍
Qing-de Kang; Jian-guo Lei
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 352 KB
Note on large sets of infinite steiner s
✍
Peter J. Cameron
📂
Article
📅
1995
🏛
John Wiley and Sons
🌐
English
⚖ 250 KB
👁 1 views
Large sets of Steiner systems s ( t , k , n ) exist for all finite t and k with t < k and all infinite n. The vector space analogues exist over a field F for all finite t and k with f < R provided that either v or F is infinite, and n 1 2k -t + 1. This inequality is best possible. o 1995 John Wiley
On large sets of disjoint steiner triple
✍
Lu Jia-Xi
📂
Article
📅
1983
🏛
Elsevier Science
🌐
English
⚖ 378 KB