English

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

Classical Analysis and ODEs 2019-04-23 v1 Combinatorics

Abstract

A \emph{chain} in the unit nn-cube is a set C[0,1]nC\subset [0,1]^n such that for every x=(x1,,xn)\mathbf{x}=(x_1,\ldots,x_n) and y=(y1,,yn)\mathbf{y}=(y_1,\ldots,y_n) in CC we either have xiyix_i\le y_i for all i[n]i\in [n], or xiyix_i\ge y_i for all i[n]i\in [n]. We show that the 11-dimensional Hausdorff measure of a chain in the unit nn-cube is at most nn, and that the bound is sharp. Given this result, we consider the problem of maximising the nn-dimensional Lebesgue measure of a measurable set A[0,1]nA\subset [0,1]^n subject to the constraint that it satisfies H1(AC)κ\mathcal{H}^1(A\cap C) \le \kappa for all chains C[0,1]nC\subset [0,1]^n, where κ\kappa is a fixed real number from the interval (0,n](0,n]. We show that the measure of AA is not larger than the measure of the following optimal set: Aκ={(x1,,xn)[0,1]n:nκ2i=1nxin+κ2}. 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 kk-Sperner families of finite sets.

Keywords

Cite

@article{arxiv.1904.09625,
  title  = {A continuous analogue of Erd\H{o}s' $k$-Sperner theorem},
  author = {Themis Mitsis and Christos Pelekis and Václav Vlasák},
  journal= {arXiv preprint arXiv:1904.09625},
  year   = {2019}
}

Comments

14 pages