离散盒子{0,1,2}^d双重覆盖的新界
组合数学
2026-07-10 v1
摘要
的真子盒子是乘积,其中每个。双重覆盖是覆盖的每个点恰好两次的真子盒子的有限多重集;记为双重覆盖的最小大小。Leader、Milicevic和Tan询问是否对所有都有(Charton-Ellenberg-Wagner-Williamson的PatternBoost论文中的问题4.1),类似于Alon-Bohman-Holzman-Kleitman划分界。此前,对于任何,只知道平凡的体积界。我们证明了第一个非平凡下界。奇偶性论证的模精细化给出;切片论证给出,,两者都高于,解决了的问题——这是超越平凡已知的的首批情形。更精细的“线刚性”论证得到,突破了轮廓统计障碍(此处显示上限为)。这在Lean 4中得到了形式化验证:仅基于三个标准Mathlib公理进行了机器检查。在上界方面,维数提升构造给出(改进了已知的)以及渐近地;一个改进将常数提高到。这在PatternBoost的降低其常数的问题上取得了部分进展,并从起反驳了闭式猜想。综合起来,。最后,我们分离出构造侧的障碍——一个“S+c=2^j+1”现象,每个骨架恰好位于划分界之后一个盒子——并表明它与Leader-Milicevic-Tan问题本身是一体的。
引用
@article{arxiv.2607.09014,
title = {New bounds for double covers of the discrete box {0,1,2}^d},
author = {Patrick White},
journal= {arXiv preprint arXiv:2607.09014},
year = {2026}
}
备注
11 pages. The lower bound f(6)>=60 is formally verified in Lean 4 (Mathlib). Verification code and certificates: https://github.com/pw/box-double-covers