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 -cube is a set such that for every and in we either have for all , or for all . We show that the -dimensional Hausdorff measure of a chain in the unit -cube is at most , and that the bound is sharp. Given this result, we consider the problem of maximising the -dimensional Lebesgue measure of a measurable set subject to the constraint that it satisfies for all chains , where is a fixed real number from the interval . We show that the measure of is not larger than the measure of the following optimal set: Our result may be seen as a continuous counterpart to a theorem of Erd\H{o}s, regarding -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