AbstractIn this paper, we show that the average size of the elements of a Sperner family of subsets of an n-element set must exceed k if there are more than (nk) in the family and k≤12 n. A generalized dealing with sums of weights over a set is also proven
Abstract: A family F ⊆ 2[n] saturates the monotone decreasing property P if F satisfies P and one ca...
AbstractLet F be a Sperner family consisting of subsets of a finite set X of cardinality n such that...
Given a family F of subsets of [n], we say two sets A,B ∈ F are comparable if A ⊂ B or B ⊂ A. Sperne...
AbstractIn this paper, we show that the average size of the elements of a Sperner family of subsets ...
As part of his seminal work, Sperner introduced Sperner set systems, which are a family of sets that...
A theorem of Erdös says: If A is a family of subsets of a set S of n elements and no h + 1 different...
Let F be a family of subsets of an n-element set. Sperner’s theo-rem says that if there is no inclus...
AbstractA theorem of Erdös says: If A is a family of subsets of a set S of n elements and no h + 1 d...
AbstractA family F of subsets of a finite set X shatters a set D⊆X, if the intersections of the memb...
A pair of families (F,G) is said to be cross-Sperner if there exists no pair of sets F ∈ F, G ∈ G wi...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
AbstractDenote by m(n,s) the size of a smallest family F; of n-element sets with the property that i...
A family of sets F ⊆ 2X is defined to be l-trace k-Sperner if for any subset Y of X with size l the ...
AbstractA family of sets F⊆2X is defined to be l-trace k-Sperner if for any subset Y of X with size ...
Abstract: A family F ⊆ 2[n] saturates the monotone decreasing property P if F satisfies P and one ca...
AbstractLet F be a Sperner family consisting of subsets of a finite set X of cardinality n such that...
Given a family F of subsets of [n], we say two sets A,B ∈ F are comparable if A ⊂ B or B ⊂ A. Sperne...
AbstractIn this paper, we show that the average size of the elements of a Sperner family of subsets ...
As part of his seminal work, Sperner introduced Sperner set systems, which are a family of sets that...
A theorem of Erdös says: If A is a family of subsets of a set S of n elements and no h + 1 different...
Let F be a family of subsets of an n-element set. Sperner’s theo-rem says that if there is no inclus...
AbstractA theorem of Erdös says: If A is a family of subsets of a set S of n elements and no h + 1 d...
AbstractA family F of subsets of a finite set X shatters a set D⊆X, if the intersections of the memb...
A pair of families (F,G) is said to be cross-Sperner if there exists no pair of sets F ∈ F, G ∈ G wi...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
AbstractDenote by m(n,s) the size of a smallest family F; of n-element sets with the property that i...
A family of sets F ⊆ 2X is defined to be l-trace k-Sperner if for any subset Y of X with size l the ...
AbstractA family of sets F⊆2X is defined to be l-trace k-Sperner if for any subset Y of X with size ...
Abstract: A family F ⊆ 2[n] saturates the monotone decreasing property P if F satisfies P and one ca...
AbstractLet F be a Sperner family consisting of subsets of a finite set X of cardinality n such that...
Given a family F of subsets of [n], we say two sets A,B ∈ F are comparable if A ⊂ B or B ⊂ A. Sperne...
DOI
Add to ORKG