A continuous analogue of Erdos' k-Sperner theorem

被引:1
|
作者
Mitsis, Themis [1 ]
Pelekis, Christos [2 ]
Vlasak, Vaclav [3 ]
机构
[1] Univ Crete, Dept Math & Appl Math, Iraklion 70013, Greece
[2] Czech Acad Sci, Inst Math, Zitna 25, Prague 1, Czech Republic
[3] Charles Univ Prague, Fac Math & Phys, Sokolovska 83, Prague 18675 8, Czech Republic
关键词
Chains; k-Sperner families; Hausdorff measure; Lebesgue measure;
D O I
10.1016/j.jmaa.2019.123754
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A chain in the unit n-cube is a set C subset of [0,1](n) such that for every x = (x(1),...,x(n)) and y = (y(1),...,y(n)) in C we either have x(i) <= y(i) for all i is an element of [n], or x(i) >= y(i) for all i is an element of [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 of [0,1](n) subject to the constraint that it satisfies H-1(A boolean AND C) <= kappa for all chains C subset of [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(kappa)* ={{x(1),...,x(n)) is an element of [0, 1](n) : n-kappa/2 <= Sigma(n)(i=1) x(i) <= n+kappa/2}. Our result may be seen as a continuous counterpart to a theorem of Erdos, regarding k-Sperner families of finite sets. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] A continuous analogue of Sperner's theorem
    Klain, DA
    Rota, GC
    [J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1997, 50 (03) : 205 - 223
  • [2] On Saturated k-Sperner Systems
    Morrison, Natasha
    Noel, Jonathan A.
    Scott, Alex
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (03):
  • [3] l-trace k-Sperner families of sets
    Balazs Patkos
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (05) : 1047 - 1055
  • [4] Sperner's Theorem and a Problem of Erdos, Katona and Kleitman
    Das, Shagnik
    Gan, Wenying
    Sudakov, Benny
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2015, 24 (04): : 585 - 608
  • [6] Two-part and k-Sperner families:: New proofs using permutations
    Erdos, PL
    Füredi, Z
    Katona, GOH
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (02) : 489 - 500
  • [7] Families that remain k-Sperner even after omitting an element of their ground set
    Patkos, Balazs
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [8] An analogue of the Erdos-Stone theorem for finite geometries
    Geelen, Jim
    Nelson, Peter
    [J]. COMBINATORICA, 2015, 35 (02) : 209 - 214
  • [9] An analogue of the Erdos-Gallai theorem for random graphs
    Balogh, Jozsef
    Dudek, Andrzej
    Li, Lina
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [10] A SOLUTION OF THE SPERNER-ERDOS PROBLEM
    BERENGUER, X
    DIAZ, J
    HARPER, LH
    [J]. THEORETICAL COMPUTER SCIENCE, 1982, 21 (01) : 99 - 103