Author:
Erdös P.,Milner E. C.,Rado R.
Abstract
A system or family (Aγ: γ∈ N) of sets Aγ, indexed by the elements of a set N, is called an (a, b)-system if ¦N¦ = a and ¦Aγ¦ = b for γ ∈ N. Expressions such as “(a, <b)-system” are self-explanatory. The system (Aγ: γ∈N) is called a δ-system [1] if Aμ∩Aγ = Ap ∩ Aσ whenever μ, γ, ρ, σ ∈ N; μ≠ γ; ρ ≠ σ. If we want to indicate the cardinality ¦N¦ of the index set N then we speak of a δ(¦N¦) system. In [1] conditions on cardinals a, b, c were obtained which imply that every (a, b)-system contains a δ(c)-subsystem. In [2], for every choice of cardinals b, c such that the least cardinal a = fδ(b, c) was determined which has the property that every (a, < b)-system contains a δ(c)-subsystem.
Publisher
Cambridge University Press (CUP)
Cited by
17 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Odd-sunflowers;Journal of Combinatorial Theory, Series A;2024-08
2. Upper Bounds For Families Without Weak Delta-Systems;Combinatorica;2023-05-24
3. Odd-Sunflowers;Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications;2023
4. A note on weak delta systems;Discrete Mathematics;2019-11
5. Paul Erdős’ Set Theory;The Mathematics of Paul Erdős II;2013