Extremal properties of collections of subsets containing no two sets and their union

DOI10.1016/0097-3165(76)90037-6zbMath0334.05002OpenAlexW1997578963MaRDI QIDQ1228480

Daniel J. Kleitman

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(76)90037-6

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (10)

Forbidden induced subposets of given height ⋮ On the number of databases and closure operations ⋮ A note on minimal matrix representation of closure operations ⋮ Sperner type theorems with excluded subposets ⋮ Uniform chain decompositions and applications ⋮ The journey of the union-closed sets conjecture ⋮ Functional dependencies in relational databases: A lattice point of view ⋮ Extremal families containing no two sets and their union ⋮ Combinatorial analysis. (Matrix problems, choice theory) ⋮ On the number of union-free families

Cites Work

• Logarithmic order of free distributive lattice
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A short proof of Sperner's lemma

This page was built for publication: Extremal properties of collections of subsets containing no two sets and their union