
arXiv: 1911.12108
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|$.
weak antichain, 4901 Applied Mathematics, 49 Mathematical Sciences, Extremal set theory, FOS: Mathematics, 4904 Pure Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
weak antichain, 4901 Applied Mathematics, 49 Mathematical Sciences, Extremal set theory, FOS: Mathematics, 4904 Pure Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
