DOIAbstract
AbstractWe give a very short proof for the Kruskal-Katona theorem and Lovász's version of it: given xk k-element sets there are at least xk − 1 (k − 1)-element sets which are contained in at least one of the k-sets
AbstractWe give a very short proof for the Kruskal-Katona theorem and Lovász's version of it: given xk k-element sets there are at least xk − 1 (k − 1)-element sets which are contained in at least one of the k-sets
Extending a classical theorem of Sperner, we characterize the integers $m$ such that there exists a ...
The focus of this work is studying f-vectors in a relative setting. The Kruskal-Katona theorem is a ...
The two part Sperner theorem of Katona and Kleitman states that if X is an n-element set with partit...
AbstractWe give a very short proof for the Kruskal-Katona theorem and Lovász's version of it: given ...
AbstractThe Erdös-Ko-Rado theorem follows immediately from the Kruskal-Katona theorem
We present an analog of the well-known Kruskal–Katona theorem for the poset of subspaces of PG(n,2) ...
AbstractLet [m]n denote the set of all n-tuples of the integers {0, 1, …, m − 1}, partially ordered ...
AbstractFor an n-tuple t = (t1,t2,…,tn) of integers satisfying 1⩽t1⩽t2···⩽tn, T(t)=T denotes the ran...
AbstractWe present an analog of the well-known Kruskal–Katona theorem for the poset of subspaces of ...
AbstractLet Kc(e) = min |ΓX|, where the minimum is taken over all e-member families X of c-element s...
We present an analog of the well-known Kruskal-Katona theorem for the poset of subspaces of PG (n; 2...
The shadow of a system of sets is all sets which can be obtained by taking a set in the original sys...
Abstract. Approximations to the Kruskal-Katona theorem are stated and proven. These approximations a...
The purpose of the present paper is to present a simple proof of the following result, which is due ...
The following conjecture of G. O. H. Katona is proved. Let X be a finite set of cardinality n, and A...
Extending a classical theorem of Sperner, we characterize the integers $m$ such that there exists a ...
The focus of this work is studying f-vectors in a relative setting. The Kruskal-Katona theorem is a ...
The two part Sperner theorem of Katona and Kleitman states that if X is an n-element set with partit...
AbstractWe give a very short proof for the Kruskal-Katona theorem and Lovász's version of it: given ...
AbstractThe Erdös-Ko-Rado theorem follows immediately from the Kruskal-Katona theorem
We present an analog of the well-known Kruskal–Katona theorem for the poset of subspaces of PG(n,2) ...
AbstractLet [m]n denote the set of all n-tuples of the integers {0, 1, …, m − 1}, partially ordered ...
AbstractFor an n-tuple t = (t1,t2,…,tn) of integers satisfying 1⩽t1⩽t2···⩽tn, T(t)=T denotes the ran...
AbstractWe present an analog of the well-known Kruskal–Katona theorem for the poset of subspaces of ...
AbstractLet Kc(e) = min |ΓX|, where the minimum is taken over all e-member families X of c-element s...
We present an analog of the well-known Kruskal-Katona theorem for the poset of subspaces of PG (n; 2...
The shadow of a system of sets is all sets which can be obtained by taking a set in the original sys...
Abstract. Approximations to the Kruskal-Katona theorem are stated and proven. These approximations a...
The purpose of the present paper is to present a simple proof of the following result, which is due ...
The following conjecture of G. O. H. Katona is proved. Let X be a finite set of cardinality n, and A...
Extending a classical theorem of Sperner, we characterize the integers $m$ such that there exists a ...
The focus of this work is studying f-vectors in a relative setting. The Kruskal-Katona theorem is a ...
The two part Sperner theorem of Katona and Kleitman states that if X is an n-element set with partit...
Add to ORKG