The largest projective cube-free subsets of $\mathbb{Z}_{2^n}$
Abstract
In the Boolean lattice, Sperner's, Erd\H{o}s's, Kleitman's and Samotij's theorems state that families that do not contain many chains must have a very specific layered structure. We show that if instead of we work in , several analogous statements hold if one replaces the word -chain by projective cube of dimension . We say that is a projective cube of dimension if there are numbers such that As an analog of Sperner's and Erd\H{o}s's theorems, we show that whenever is a power of two, the largest -cube free set in is the union of the largest layers. As an analog of Kleitman's theorem, Samotij and Sudakov asked whether among subsets of of given size , the sets that minimize the number of Schur triples (2-cubes) are those that are obtained by filling up the largest layers consecutively. We prove the first non-trivial case where , and conjecture that the analog of Samotij's theorem also holds. Several open questions and conjectures are also given.
Keywords
Cite
@article{arxiv.1810.01225,
title = {The largest projective cube-free subsets of $\mathbb{Z}_{2^n}$},
author = {Jason Long and Adam Zsolt Wagner},
journal= {arXiv preprint arXiv:1810.01225},
year = {2018}
}
Comments
23 pages