科研之友
微信
新浪微博
Facebook
分享链接
摘要
A well-known theorem of Era's, Ko and Rado implies that any family F of k-element subsets of an n-element set with more than (n-t k-t) members must contain two members F and F' with vertical bar F boolean AND F'vertical bar < t, as long as n is sufficiently large with respect to k and t. We investigate how many such pairs (F, F') is an element of F x F there must be in any such family F with vertical bar F vertical bar = alpha (n-t k-t) and alpha > 1.
- 出版日期2016-1
