The maximum number of edges in a 3-graph not containing a given star |
| |
| Authors: | F R K Chung P Frankl |
| |
| Institution: | (1) Bell Communications Research, 07974 Morristown, NJ, USA;(2) CNRS, Quai Anatole France, 75007 Paris, France |
| |
| Abstract: | Suppose that is a collection of 3-subsets of{1, 2,..., n} which does not contain ak-star (i.e.,k 3-sets any two of which intersect in the same singleton). Fork  3 andn n
0
(k), the collections having largest possible sizes are determined. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
