We present a conjecture, with some supporting results, concerning the maximum size of a family of subsets satisfying the following conditions: the intersection of any two members of the family has cardinal@ at least s, and the intersection of the complements of any two members has cardinal@ at least
✦ LIBER ✦
Bounds on Pairs of Families with Restricted Intersections
✍ Scribed by Jiří Sgall
- Publisher
- Springer-Verlag
- Year
- 1999
- Tongue
- English
- Weight
- 236 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
On families of finite sets with bounds o
✍
Chang Bang; Henry Sharp Jr.; Peter Winkler
📂
Article
📅
1983
🏛
Elsevier Science
🌐
English
⚖ 364 KB
Exact Bounds on Cross-Intersecting Famil
✍
Ákos Kisvölcsey
📂
Article
📅
2001
🏛
Springer Japan
🌐
English
⚖ 151 KB
On two set-systems with restricted cross
✍
Chuanzhong Zhu
📂
Article
📅
1995
🏛
Elsevier Science
🌐
English
⚖ 170 KB
Improved Bounds on Families Underk-wise
✍
Weiting Cao; Kyung-Won Hwang; Douglas B. West
📂
Article
📅
2007
🏛
Springer Japan
🌐
English
⚖ 84 KB
On intersections of pairs of steiner tri
✍
J.I Hall; J.T Udding
📂
Article
📅
1977
🏛
Elsevier Science
⚖ 743 KB
On Pairs of Lattice Paths with a Given N
✍
Markus Fulmek
📂
Article
📅
1997
🏛
Elsevier Science
🌐
English
⚖ 307 KB
This formula was proved in [2] by means of generating functions. ## 2. INTERPRETATION OF THE FORMULA'S SUMMANDS Our bijection is based on an appropriate lattice-path-interpretation for the formula's summands (pointed out by Krattenthaler [4]): Clearly, we article no. TA962754 154 0097-3165Â97 25.0