An intersection theorem for systems of finite sets
نویسندگان
چکیده
منابع مشابه
An intersection theorem for systems of finite sets
For nonnegative reals ω, ψ and natural t ≤ k ≤ (n + t − 1)/2, the maximum of ω A ∩ [n] k + ψ A ∩ [n] n + t − 1 − k among all t-intersecting set systems A ⊆ 2[n] is determined. © 2015 Elsevier B.V. All rights reserved.
متن کاملAn intersection theorem for systems of sets
Erdos and Rado defined a A-system, as a family in which every two members have the same intersection. Here we obtain a new upper bound on the maximum cardinality q ( n , q ) of an n-uniform family not containing any A-system of cardinality q. Namely, we prove that, for any a > 1 and q , there exists C = C(a, q ) such that, for any n ,
متن کاملThe Complete Intersection Theorem for Systems of Finite Sets
We are concerned here with one of the oldest problems in combinatorial extremal theory. It is readily described after we have made a few conventions. ގ denotes the set of
متن کاملThe Complete Nontrivial-Intersection Theorem for Systems of Finite Sets
The theorem presented and proved in this paper can be viewed as an extension or improvement of our recent Complete Intersection Theorem [1] and may be called the Complete Nontrivial-Intersection Theorem. It goes considerably beyond the well-known Hilton Milner Theorem [10]. We put the result into the proper perspective with a brief sketch of the key steps in its development, beginning with the ...
متن کاملAn intersection theorem for weighted sets
A weight function ! : 2 → R¿0 from the set of all subsets of [n]={1; : : : ; n} to the nonnegative real numbers is called shift-monotone in {m+1; : : : ; n} if !({a1; : : : ; aj})¿!({b1; : : : ; bj}) holds for all {a1; : : : ; aj}; {b1; : : : ; bj}⊆ [n] with ai6bi; i = 1; : : : ; j, and if !(A)¿!(B) holds for all A; B⊆ [n] with A⊆B and B\A⊆{m + 1; : : : ; n}. A family F⊆ 2 is called intersectin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2017
ISSN: 0166-218X
DOI: 10.1016/j.dam.2015.05.034