关于向量的对称相交族
组合数学
2021-07-01 v4 经典分析与常微分方程
摘要
若向量族 中任意两个元素至少在某一坐标上一致,则称其为相交族。对于固定的 ,我们证明 的对称相交子族的大小为 ,这与布尔超立方体(其中 )的情形形成鲜明对比。我们的主要贡献在于解决现有技术之局限:尽管 Ellis 与第三作者已发展出一些谱方法来处理集合论中涉及对称性的极值问题,但该机制关键依赖于布尔超立方体上向上集与偏置乘积测度之间的相互作用,而这些特征在当前问题中明显缺失;在此,我们描述了一种规避这些障碍的方法。
引用
@article{arxiv.1909.11578,
title = {On symmetric intersecting families of vectors},
author = {Sean Eberhard and Jeff Kahn and Bhargav Narayanan and Sophie Spirkl},
journal= {arXiv preprint arXiv:1909.11578},
year = {2021}
}
备注
6 pages; It has been brought to our attention that our main result (with slightly worse estimates) may be deduced from earlier work of Dinur, Friedgut and Regev, and this revision acknowledges this fact