Unavoidable stars in 3-graphs |
| |
Authors: | F.R.K. Chung |
| |
Affiliation: | Bell Laboratories, Murray Hill, New Jersey 07974 USA |
| |
Abstract: | Suppose is a collection of 3-subsets of {1,2,…,n}. The problem of determining the least integer with the property that if then contains a k-star (i.e., k 3-sets such that the intersection of any pair of them consists of exactly the same element) is studied. It is proved that, for k odd, and, for k even, . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|