A subset $A$ of $\mathbb{Z}^n$ is called a weak antichain if it does not contain two elements $x$ and $y$ satisfying $x_i<y_i$ for all $i$. Engel, Mitsis, Pelekis and Reiher showed that for any weak antichain $A$, the sum of the sizes of its $(n-1)$-dimensional projections must be at least as large as its size $|A|$. They asked what the smallest possible value of the gap between these two quantities is in terms of $|A|$. We answer this question by giving an explicit weak antichain attaining this minimum for each possible value of $|A|$. In particular, we show that sets of the form $$A_N=\{x\in\mathbb{Z}^n: 0\leq x_j\leq N-1 \textrm{ for all $j$ and } x_i=0\textrm{ for some $i$}\}$$ minimise the gap among weak antichains of size $|A_N|$....
AbstractThe following general theorem is proven: Given a partially ordered set and a group of permut...
AbstractLet 1⩽k1⩽k2⩽…⩽kn be integers and let S denote the set of all vectors x = (x1, …, xn with int...
AbstractA set F of distinct subsets x of a finite multiset M (that is, a set with several different ...
Let n ⩾4 be a natural number, and let K be a set K⊆[n]:={1,2,...,n}. We study the problem of finding...
AbstractA short proof of the following result of Kleitman is given: the total number of sets contain...
AbstractA multiset M is a finite set consisting of several different kinds of elements, and an antic...
AbstractLet f(n) be the smallest integer t such that a poset obtained from a Boolean lattice with n ...
Let n> 3 be a natural number. We study the problem to find the smallest r such that there is a fa...
We construct a special type of antichain (i. e., a family of subsets of a set, such that no subset i...
AbstractWe consider A(n,k)=maxA{|A|:dim(A)⩽k, A⊂{0,1}n is an antichain}, where the dimension is take...
AbstractLet M be a finite set consisting of ki elements of type i, i = 1, 2,…, n and let S denote th...
Extending a classical theorem of Sperner, we characterize the integers $m$ such that there exists a ...
Let P be a nite partially ordered set. Dilworth's theorem states that the maximal size of an an...
AbstractThe following conjecture of U Faigle and B Sands is proved: For every number R > 0 there exi...
In this thesis, we present a number of results, mostly concerning set systems that are antichains an...
AbstractThe following general theorem is proven: Given a partially ordered set and a group of permut...
AbstractLet 1⩽k1⩽k2⩽…⩽kn be integers and let S denote the set of all vectors x = (x1, …, xn with int...
AbstractA set F of distinct subsets x of a finite multiset M (that is, a set with several different ...
Let n ⩾4 be a natural number, and let K be a set K⊆[n]:={1,2,...,n}. We study the problem of finding...
AbstractA short proof of the following result of Kleitman is given: the total number of sets contain...
AbstractA multiset M is a finite set consisting of several different kinds of elements, and an antic...
AbstractLet f(n) be the smallest integer t such that a poset obtained from a Boolean lattice with n ...
Let n> 3 be a natural number. We study the problem to find the smallest r such that there is a fa...
We construct a special type of antichain (i. e., a family of subsets of a set, such that no subset i...
AbstractWe consider A(n,k)=maxA{|A|:dim(A)⩽k, A⊂{0,1}n is an antichain}, where the dimension is take...
AbstractLet M be a finite set consisting of ki elements of type i, i = 1, 2,…, n and let S denote th...
Extending a classical theorem of Sperner, we characterize the integers $m$ such that there exists a ...
Let P be a nite partially ordered set. Dilworth's theorem states that the maximal size of an an...
AbstractThe following conjecture of U Faigle and B Sands is proved: For every number R > 0 there exi...
In this thesis, we present a number of results, mostly concerning set systems that are antichains an...
AbstractThe following general theorem is proven: Given a partially ordered set and a group of permut...
AbstractLet 1⩽k1⩽k2⩽…⩽kn be integers and let S denote the set of all vectors x = (x1, …, xn with int...
AbstractA set F of distinct subsets x of a finite multiset M (that is, a set with several different ...