Abstract | ||
---|---|---|
We determine the asymptotics of the largest family { C i } i =1 M of subsets of an n -set with the property that for some bipartitions C i = A i ∪ B i of the C i 's none of the inclusions A i ⊂ C j , B i ⊂ C j occurs. Our construction implies a new lower bound on the size of qualitatively independent partition systems in the Rényi sense. |
Year | DOI | Venue |
---|---|---|
1992 | 10.1016/0097-3165(92)90100-9 | J. Comb. Theory, Ser. A |
Keywords | Field | DocType |
qualitative independence,sperner-type theorem | Information theory,Discrete mathematics,Set theory,Combinatorics,Upper and lower bounds,Partition (number theory),Asymptotic analysis,Mathematics | Journal |
Volume | Issue | ISSN |
59 | 1 | Journal of Combinatorial Theory, Series A |
Citations | PageRank | References |
24 | 4.79 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
János Körner | 1 | 24 | 4.79 |
Gábor Simonyi | 2 | 249 | 29.78 |