Strong qualitative independence

  title={Strong qualitative independence},
  author={Gyula O. H. Katona},
  journal={Discrete Applied Mathematics},
The subsetsA,B of the n-elementX are said to be s-strongly separating if the two sets divide X into 4 sets of size at least s. The maximum number h(n, s) of pairwise s-strongly separating subsets was asymptotically determined by Frankl [8] for fixed s and large n. A new proof is given. Also, estimates for h(n, cn) are found where c is a small constant. 

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
2 Extracted Citations
29 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-2 of 2 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 29 references

An extremal problem of coding type

  • P Frankl
  • Ars Combin
  • 1976
Highly Influential
3 Excerpts

Bounds for packings on a sphere and in space, Problemy Peredachy Inf

  • G. A. Kabatjanskǐi, V. I. Levenštein
  • Problems of Inf. Trans
  • 1978
Highly Influential
2 Excerpts

A short proof of Sperner’s

  • D. Lubell
  • lemma, J. combin. Theory
  • 1966
Highly Influential
1 Excerpt

On generalized graphs

  • B. Bollobás
  • Acta Math. Hungar
  • 1965
Highly Influential
1 Excerpt

A generalization of Sperner’s theoremon the number of subsets of a finite set, Teor. Verojatnost. i Primen

  • L. D. Mešalkin
  • Russian with German summary)
  • 1963
Highly Influential
1 Excerpt

Logarithmic order of free distributive lattices

  • K. Yamamoto
  • J. Math. Soc. Japan
  • 1954
Highly Influential
1 Excerpt

Indépendance d’ensembles et prolongement de mesures

  • E. Marczewski
  • Colloq. Math
  • 1948
Highly Influential
1 Excerpt

Ein Satz über Untermengen einer endlichen

  • E. Sperner
  • Menge, Math. Z
  • 1928
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…