Abstract
LetX be ann-element set andℱ be a family of its subsets. Consider the familyℱ x = {F − {x} : F ∈ ℱ} for a givenx ∈ X. We write(m, n) → (m − k, n − 1), when for allℱ with |ℱ| ≥m, there exists an elementx ofX such that|ℱ x| ≥ m − k. We show that (m, n) → (m − 10,n − 1) for allm ≥ 5n and (m, n) → (m − 13,n − 1) for allm ≥ ⌈29n/5⌉.
Similar content being viewed by others
References
Frankl, P., Watanabe, M.: Some best possible bounds concerning the traces of finite sets. Graphs and Comb.10, 283–292 (1994)
Watanabe, M.: Arrow relations on families of finite sets. Discrete Math.94, 53–64 (1991)
Frankl, P.: On the trace of finite sets. J. Comb. Theory Ser. A34, 41–45 (1983)
Katona, G.O.H.: Optimization for order ideals under a weight assinment. In “Problèmes Comb. et Théorie des Graphes”, pp. 257–258, Colloque Int., CNRS, Paris, 1978
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Watanabe, M. Some best possible bounds concerning the traces of finite sets II. Graphs and Combinatorics 11, 293–303 (1995). https://doi.org/10.1007/BF01793017
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01793017