Ramsey 数与极值结构在极化空间中的应用
组合数学
2024-10-03 v2
摘要
我们利用部分 ovoid 的 秩界以及经典的 Ramsey 数界来获得有限经典极化空间中部分 -ovoid 大小的上界。这些界限意味着新的无限族极化空间中不存在 -ovoid。我们还给出当 随极化空间秩线性增长时构造大型部分 -ovoid 的概率方法。在二元场的符号空间中,我们证明了部分 -ovoid 与来自极端集合论中 Oddtown 家族的一般化等价,这种一般化在 -接近正交集下被研究。我们给出构造大型部分 -ovoid 的新方法,从而构造二元场上的 -接近正交集。该构造使用与特定 BCH 码相关的无三角形图,其补图具有低 -秩,这给出了在之前最佳构造之上的渐近改进。我们给出另一种使用二元射影糖的无三角形图构造方法,其补图在实数域上具有低互补秩。这改进了最近引入的秩-Ramsey 问题中的界限,并为二元符号空间中 的大型部分 -ovoid 给出更好的构造.
引用
@article{arxiv.2406.03043,
title = {Ramsey numbers and extremal structures in polar spaces},
author = {John Bamberg and Anurag Bishnoi and Ferdinand Ihringer and Ananthakrishnan Ravi},
journal= {arXiv preprint arXiv:2406.03043},
year = {2024}
}
备注
13 pages, 1 Figure, added a new co-author and new results (Section 5.3)