Families of finite sets in which no set is covered by the union ofr others

P. Erdős; P. Frankl; Z. Füredi

doi:10.1007/bf02772959

journal article Dec 01, 1985

Families of finite sets in which no set is covered by the union ofr others

P. Erdős P. Frankl Z. Füredi

Israel Journal of Mathematics Vol. 51 No. 1-2 pp. 79-89 · Springer Science and Business Media LLC

View at Publisher Save 10.1007/bf02772959

Topics

No keywords indexed for this article. Browse by subject →

References

12

[1]

B. Bollobás,On generalized graphs, Acta Math. Acad. Sci. Hungar.16 (1965), 447–452. 10.1007/bf01904851

[2]

B. Bollobás, D. E. Daykin and P. Erdös,On the number of independent edges in a hypergraph, Quart. J. Math. Oxford (2)27 (1976), 25–32. 10.1093/qmath/27.1.25

[3]

P. Erdös,A problem of independent r-tuples, Ann. Univ. Budapest8 (1965), 93–95.

[4]

P. Erdös, P. Frankl and Z. Füredi,Families of finite sets in which no set is covered by the union of two others, J. Comb. Theory, Ser. A33 (1982), 158–166. 10.1016/0097-3165(82)90004-8

[5]

On maximal paths and circuits of graphs

P. Erdős, T. Gallai

Acta Mathematica Academiae Scientiarum Hungaricae 1959 10.1007/bf02024498

[6]

P. Erdös, C. Ko and R. Rado,An intersection theorem for finite sets, Quart. J. Math. Oxford (2)12 (1961), 313–320. 10.1093/qmath/12.1.313

[7]

P. Erdös and E. Szemerédi,Combinatorial properties of a system of sets, J. Comb. Theory, Ser. A24 (1978), 308–311. 10.1016/0097-3165(78)90060-2

[8]

P. Frankl,On Sperner families satisfying an additional condition, J. Comb. Theory Ser. A20 (1976), 1–11. 10.1016/0097-3165(76)90073-x

[9]

P. Frankl,A general intersection theorem for finite sets, Ann. Discrete Math.8 (1980), 43–49. 10.1016/s0167-5060(08)70032-3

[10]

V. Rödl,On a packing and covering problem, Eur. J. Combinatorics5 (1984).

[11]

J. Sperner,Ein Satz über Untermengen einer endlichen Menge, Math. Z.27 (1928), 544–548. 10.1007/bf01171114

[12]

F. K. Hwang and V. T. Sós,Non-adaptive hypergeometric group testing, Studia Sci. Math. Hungar., to appear.

Metrics

343

Citations

12

References

Details

Published: Dec 01, 1985
Vol/Issue: 51(1-2)
Pages: 79-89
License: View

Authors

Cite This Article

P. Erdős, P. Frankl, Z. Füredi (1985). Families of finite sets in which no set is covered by the union ofr others. Israel Journal of Mathematics, 51(1-2), 79-89. https://doi.org/10.1007/bf02772959

Families of finite sets in which no set is covered by the union ofr others

You May Also Like