Pith. sign in

REVIEW 1 cited by

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1904.09625 v1 pith:IY52P6FY submitted 2019-04-21 math.CA math.CO

classification math.CAmath.CO
keywords kappameasureldotssubsetchaincontinuouscubedimensional
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On $k$-antichains in the unit $n$-cube

    math.CA 2019-08 conditional novelty 5.0 of 10

    The (n-1)-dimensional Hausdorff measure of any k-antichain in [0,1]^n is at most kn, and for n=2 there exist k-antichains attaining exactly 2k.

Pith tools