On finite Δ-systems II
暂无分享,去创建一个
Abstract A Δ(k) system is a family F of k distinct sets which have pairwise the same intersection. A weak Δ(k) system is a family F of k distinct sets such that | F þ G | = t for some non-negative integer t and all F,G ϵ F , F ≠ G. In this paper we study some functions related to these Δ-systems. In particular α(n,k) = max{| F | : | F | = n ∀ F ϵ F , F ⊅ weak Δ(k)} then α(3,3) = 10, α(m + n, k) ⩾ α (m, k) α(n, k) and α (n, 3) > c5 n 2
[1] H. L. Abbott,et al. On finite Δ-systems , 1974, Discret. Math..
[2] P. Erdös,et al. Intersection Theorems for Systems of Sets , 1960 .
[3] M. Deza,et al. Solution d'un problème de Erdös-Lovász , 1974 .
[4] H. L. Abbott,et al. Intersection Theorems for Systems of Sets , 1972, J. Comb. Theory, Ser. A.