Weight functions on the Kneser graph and the solution of an intersection problem of Sali |
| |
| Authors: | Peter Frankl Norihide Tokushige |
| |
| Institution: | (1) C.N.R.S., University of Paris VI, 2 Place Jussieu, 75005 Paris, France;(2) Department of Computer Science, Meiji Univ., 1-1-1 Higashimita, Tama-ku, 214 Kawasaki, Japan |
| |
| Abstract: | LetX, Y be finite sets and suppose thatF is a collection of pairs of sets (F, G),F X,GY satisfying |F F | s, |GG|t and |FF|+|GG|s+t+1 for all (F, G),F, G F. Extending a result of Sali, we determine the maximum ofF. |
| |
| Keywords: | 05 A 99 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
