For any graph G, the minimum universe size for G-Sperner families equals the chromatic number of G, while G-cover-free families on paths and cycles satisfy log2(n) ≤ t ≤ 1.893 log2(n) + O(1).
Ein satz ¨ uber untermengen einer endlichen menge.Mathematische Zeitschrift, 27(1):544–548, 1928
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Cover-free families on graphs
For any graph G, the minimum universe size for G-Sperner families equals the chromatic number of G, while G-cover-free families on paths and cycles satisfy log2(n) ≤ t ≤ 1.893 log2(n) + O(1).