On the kernel of intersecting families |
| |
| Authors: | N. Alon Z. Füredi |
| |
| Affiliation: | (1) Department of Mathematics, Tel Aviv University, 69978 Ramat Aviv, Tel Aviv, Israel;(2) Mathematical Institute of the Hungarian Academy of Science, P.O.B. 127, 1364 Budapest, Hungary |
| |
| Abstract: | Let be at-wises-intersecting family, i.e.,|F1 ... Ft|  s holds for everyt members of. Then there exists a setY such that|F1 ... Ft Y| s still holds for everyF1,...,Ft . Here exponential lower and upper bounds are proven for the possible sizes ofY.This work was done while the authors visited Bell Communication Research, NJ 07960, and AT&T Bell Laboratories, Murray Hill, NJ 07974, USA, respectively.Research supported in part by Allon Fellowship and by Bat Sheva de Rothschild Foundation. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
