$\mathbb{Z}_{2^n}$ 中最大的无射影立方体子集
组合数学
2018-10-03 v1
摘要
在布尔格中,Sperner 定理、Erdős 定理、Kleitman 定理和 Samotij 定理指出,不包含许多链的族必须具有非常特定的分层结构。我们证明,如果在 中而非 中工作,若用维数为 的射影立方体替换 -链一词,则若干类似命题成立。我们说 是维数为 的射影立方体,如果存在数 使得 作为 Sperner 定理和 Erdős 定理的类似,我们证明当 是 2 的幂时, 中最大的无 -立方体集是最大 层的并。作为 Kleitman 定理的类似,Samotij 和 Sudakov 问:在给定大小 的 子集中,使 Schur 三元组(2-立方体)数目最少的集合是否为依次填满最大层所得者。我们证明了 的第一个非平凡情形,并猜想 Samotij 定理的类似也成立。文中还给出了若干开放问题与猜想。
引用
@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}
}
备注
23 pages