# A continuous analogue of Erd\H{o}s' $k$-Sperner theorem

**Authors:** Themis Mitsis, Christos Pelekis, V\'aclav Vlas\'ak

arXiv: 1904.09625 · 2019-04-23

## TL;DR

This paper establishes a continuous analogue of Erdős' k-Sperner theorem by analyzing chains in the unit cube, determining maximal measures under chain intersection constraints, and identifying optimal sets.

## Contribution

It introduces a continuous version of Erdős' theorem, characterizes the maximal measure of sets constrained by chain intersections, and identifies the optimal measure-achieving sets.

## Key findings

- The Hausdorff measure of a chain in [0,1]^n is at most n.
- The maximal measure of a set with chain intersection constraints is achieved by a specific slab defined by coordinate sums.
- The result extends Erdős' combinatorial theorem to a continuous setting.

## Abstract

A \emph{chain} in the unit $n$-cube is a set $C\subset [0,1]^n$ such that for every $\mathbf{x}=(x_1,\ldots,x_n)$ and $\mathbf{y}=(y_1,\ldots,y_n)$ in $C$ we either have $x_i\le y_i$ for all $i\in [n]$, or $x_i\ge y_i$ for all $i\in [n]$. We show that the $1$-dimensional Hausdorff measure of a chain in the unit $n$-cube is at most $n$, and that the bound is sharp. Given this result, we consider the problem of maximising the $n$-dimensional Lebesgue measure of a measurable set $A\subset [0,1]^n$ subject to the constraint that it satisfies $\mathcal{H}^1(A\cap C) \le \kappa$ for all chains $C\subset [0,1]^n$, where $\kappa$ is a fixed real number from the interval $(0,n]$. We show that the measure of $A$ is not larger than the measure of the following optimal set: \[ A^{\ast}_{\kappa} = \left\{ (x_1,\ldots,x_n)\in [0,1]^n : \frac{n-\kappa}{2}\le \sum_{i=1}^{n}x_i \le \frac{n+ \kappa}{2} \right\} \, . \] Our result may be seen as a continuous counterpart to a theorem of Erd\H{o}s, regarding $k$-Sperner families of finite sets.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.09625/full.md

## References

16 references — full list in the complete paper: https://tomesphere.com/paper/1904.09625/full.md

---
Source: https://tomesphere.com/paper/1904.09625