On a conjecture on k k -antichains in the unit n n -cube
John M. Campbell · 2026
Read On a conjecture on k k -antichains in the unit n n -cube by John M. Campbell (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28606.txt.
Introduction
John M. Campbell, writing alone, settles a conjecture about antichains in the continuous cube. An antichain is a set no two of whose points are comparable; a k-antichain relaxes this, allowing at most k points on any chain. Pelekis and Vlasák had conjectured that a k-antichain in the unit cube can attain a certain sharp size, measured by Hausdorff measure, and proved only the two-dimensional case.
Campbell proves the conjecture in full generality, for every dimension and every k. The extremal size they predicted is exactly achievable, so their upper bound is sharp. The result sits downstream of a classical theorem of Erdős about antichains in the discrete cube, and it closes the continuous analogue cleanly. It completes a picture that partial results, for two dimensions and for the single-antichain case, had sketched.
Catalog record
| CREATOR | John M. Campbell |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28606
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On a conjecture on k k -antichains in the unit n n -cube John M. Campbell Abstract . Let [ 0 , 1 ] n ⊆ ℝ n [0,1]^{n}\subseteq\mathbb{R}^{n} be endowed with its pointwise order, and let k k be a positive integer. A subset A A of [ 0 , 1 ] n [0,1]^{n} is said to be a k k -antichain if card ( A ∩ C ) ≤ k \operatorname{card}(A\cap C)\leq k for each chain C ⊆ [ 0 , 1 ] n C\subseteq[0,1]^{n} . Letting ℋ m \mathcal{H}^{m} denote the m m -dimensional Hausdorff outer measure, Pelekis and Vlasák [Publ. Math. Debrecen, 2020] conjectured that there exists a k k -antichain A ⊆ [ 0 , 1 ] n A\subseteq[0,1]^{n} satisfying ℋ n − 1 ( A ) = k n \mathcal{H}^{n-1}(A)=kn , and proved the special case of this conjecture for n = 2 n=2 , whereas Janzer [Mathematika, 2020] proved the k = 1 k=1 case of Pelekis and Vlasák’s conjecture. This conjecture is motivated by a result due to Erdős on k k -antichains in { 0 , 1 } n \{0,1\}^{n} . We prove Pelekis and Vlasák’s conjecture in full generality, thus establishing that their upper bound ℋ n − 1 ( A ) ≤ k n \mathcal{H}^{n-1}(A)\leq kn is sharp for k k -antichains A A in [ 0 , 1 ] n [0,1]^{n} . 1991 Mathematics Subject Classification 28A78, 05D05 1. Introduction The purpose of this paper is to prove a conjecture that was given by Pelekis and Vlasák in 2020 [ 7 ] . This conjecture is given after the preliminaries covered below. Let \text{{\bf x}}=(\text{{\bf x}}_{1},\text{{\bf x}}_{2},\ldots,\text{{\bf x}}_{n}) and \text{{\bf y}}=(\text{{\bf y}}_{1},\text{{\bf y}}_{2},\ldots,\text{{\bf y}}_{n}) be tuples in \mathbb{R}^{n} . Define the relation \leq so that \text{{\bf x}}\leq\text{{\bf y}} if \text{{\bf x}}_{i}\leq\text{{\bf y}}_{i} holds for all indices i\in\{1,2,\ldots,n\} . For S\subseteq\mathbb{R}^{n} , a subset C\subseteq S is said to be a chain in S if: For all \text{{\bf x}},\text{{\bf y}}\in C , it is the case that \text{{\bf x}}\leq\text{{\bf y}} or \text{{\bf y}}\leq\text{{\bf x}} . For a subset S of \mathbb{R}^{n} , we adopt the usual notational convention whereby \operatorname{diam}\,S=\sup\{\|\text{{\bf x}}-\text{{\bf y}}\|:\text{{\bf x}},\text{{\bf y}}\in S\} , for the usual Euclidean norm \|\cdot\| on \mathbb{R}^{n} . We then set \mathcal{H}_{\delta}^{s}(A):=\inf\left\{\sum_{j=1}^{\infty}\frac{\pi^{\frac{s}{2}}}{\Gamma\left(\frac{s}{2}+1\right)}\left(\frac{\operatorname{diam}\,C_{j}}{2}\right)^{s}:A\subseteq\bigcup_{j=1}^{\infty}C_{j},\,\operatorname{diam}\,C_{j}\leq\delta\right\} for A\subseteq\mathbb{R}^{n} and s\in[0,\infty) and \delta\in(0,\infty] [ 3 , p. 81] . By then setting (1) \mathcal{H}^{s}(A):=\lim_{\delta\to 0}\mathcal{H}_{\delta}^{s}(A), the function defined in ( 1 ) is referred to as the s -dimensional Hausdorff measure on \mathbb{R}^{n} . The definition in ( 1 ) is such that \mathcal{H}^{0}(\cdot) is the counting measure. Remark 1 . Throughout this paper, \mathcal{H}^{s} denotes the normalized Hausdorff measure, so that \mathcal{H}^{m} agrees with the m -dimensional Lebesgue measure \mathcal{L}^{m} on Borel subsets of \mathbb{R}^{m} , for every positive integer m . Definition 1 . For a positive integer k and a subset S of \mathbb{R}^{n} , a k -antichain in S is a subset A\subseteq S such that \mathcal{H}^{0}(A\cap C)\leq k , for each chain C\subseteq S . A 1-antichain may also be referred to as an antichain . As suggested by Pelekis and Vlasák [ 7 ] , much about the interest in Definition 1 is given by how this may be seen as giving rise to continuous analogues of problems and results from the field of extremal set theory. In this direction, we begin by observing that statements on families of subsets \mathcal{F}\subseteq 2^{\{1,2,\ldots,n\}} are equivalent to statements on families of subsets F\subseteq\{0,1\}^{n} , according to the usual correspondence via indicator functions. In this direction, a remarkable result from the discipline of extremal set theory concerning k -antichains in \{0,1\}^{n} is due to Erdős [ 2 ] and gives us (in an equivalent way) that: If k\in\{1,2,\ldots,n\} , and if A is a k -antichain in \{0,1\}^{n} , then (2) \mathcal{H}^{0}(A)\leq\sum_{i=1}^{k}\binom{n}{\left\lfloor\frac{n-k}{2}\right\rfloor+i}. As noted by Pelekis and Vlasák, the bound in ( 2 ) is sharp. It was proved by Engel et al. [ 1 ] that: If A is an antichain in [0,1]^{n} , then (3) \mathcal{H}^{n-1}(A)\leq n. Moreover, it was conjectured by Engel et al. that there exists an antichain in [0,1]^{n} satisfying \mathcal{H}^{n-1}(A)=n . This conjecture was subsequently proved by Janzer [ 5 ] . By analogy with ( 3 ), it was proved by Pelekis and Vlasák [ 7 ] that: For each positive integer k , if A is a k -antichain in [0,1]^{n} , then (4) \mathcal{H}^{n-1}(A)\leq kn. Pelekis and Vlasák also conjectured that there exists a k -antichain in [0,1]^{n} with a \mathcal{H}^{n-1} -measure equal to kn , i.e., so that the upper bound in ( 4 ) is always sharp. We succeed in proving this conjecture in full generality, whereas Janzer solved the k=1 case and Pelekis and Vlasák solved the n=2 case. To the best of our knowledge, this conjecture has remained open, prior to our solution, with regard to extant literature related to the above referenced works by Pelekis and Vlasák, by Engel et al., and by Janzer. Our construction is largely based on our extensive interactions with GPT-5.5 Pro. 2. Further preliminaries In addition to the preliminaries above, the following preliminaries are necessary for the purposes of our construction, referring to the Evans–Gariepy text [ 3 ] and further measure theory texts for details. As below, we let \mathcal{B}(X) denote the Borel \sigma -algebra on X , for a given subset X of \mathbb{R}^{d} . Definition 2 . Let \mu and \nu be Borel measures on X\subseteq\mathbb{R}^{d} . The measure \mu is said to be singular with respect to \nu if there exists a Borel set E\in\mathcal{B}(X) such that both \nu(E)=0 and \mu(X\setminus E)=0 hold. In this case, we write \mu\perp\nu . For a vector-valued Radon measure \lambda , we write \lambda\perp\nu to mean |\lambda|\perp\nu . Definition 3 . Let I=[a,b]\subseteq\mathbb{R} , and let \sigma:I\to\mathbb{R} be nondecreasing and continuous. Extend \sigma to the mapping \widetilde{\sigma}:\mathbb{R}\to\mathbb{R} defined by \widetilde{\sigma}(t)=\begin{cases}\sigma(a),&t<a,\\ \sigma(t),&a\leq t\leq b,\\ \sigma(b),&t>b.\end{cases} The Lebesgue–Stieltjes measure associated with \sigma , denoted \mu_{\sigma} or d\sigma , is the restriction to I of the unique Borel measure \mu_{\widetilde{\sigma}} on \mathbb{R} satisfying (5) \mu_{\widetilde{\sigma}}((s,t])=\widetilde{\sigma}(t)-\widetilde{\sigma}(s) for s<t . Remark 2 . Since \sigma , as in Definition 3 , is continuous, the condition in ( 5 ) is equivalent to \mu_{\sigma}([s,t])=\sigma(t)-\sigma(s) holding for a\leq s\leq t\leq b . As below, we let C_{c}^{1}(\Omega;\mathbb{R}^{m}) denote the space of continuously differentiable, compactly supported m -vector fields on \Omega , and we let \operatorname{div}\varphi=\sum_{i=1}^{m}\frac{\partial\varphi_{i}}{\partial x_{i}} . Definition 4 . Let \Omega\subseteq\mathbb{R}^{m} be open, and let u\in L^{1}(\Omega) . The variation of u in \Omega is defined by V(u,\Omega):=\sup\left\{\int_{\Omega}u\,\operatorname{div}\varphi\,d\mathcal{L}^{m}:\varphi\in C_{c}^{1}(\Omega;\mathbb{R}^{m}),\ |\varphi(x)|\leq 1\text{ for all }x\in\Omega\right\}. We say that u is a function of bounded variation on \Omega , and write u\in BV(\Omega) , if V(u,\Omega)<\infty . As in the below definition, for a given subset \Omega of \mathbb{R}^{m} , the expression C_{c}^{\infty}(\Omega) denotes the space of smooth, compactly supported real-valued functions on \Omega . Definition 5 . Let \Omega\subseteq\mathbb{R}^{m} be open, let u\in L^{1}_{\mathrm{loc}}(\Omega) , and fix i\in\{1,2,\ldots,m\} . We say that the distributional partial derivative D_{i}u is represented by a finite signed Radon measure \mu_{i} on \Omega if -\int_{\Omega}u(x)\frac{\partial\varphi}{\partial x_{i}}(x)\,d\mathcal{L}^{m}(x)=\int_{\Omega}\varphi\,d\mu_{i} for every \varphi\in C_{c}^{\infty}(\Omega) . Definition