有限集的四顶点迹
组合数学
2023-01-18 v1
摘要
设 [n]=X1∪X2∪X3 为一个满足 ⌊3n⌋≤∣Xi∣≤⌈3n⌉ 的划分,并定义 G={G⊂[n]:∣G∩Xi∣≤1,1≤i≤3}。容易验证,对于所有 4-集合 Y⊂[n],迹 G∣Y:={G∩Y:G∈G} 满足 ∣G∣Y∣≤12。对于 n≥25,证明了只要 F⊂2[n] 满足 ∣F∣>∣G∣,就存在某个 C⊂[n],∣C∣=4,使得 ∣F∣C∣≥13。此外还建立了若干类似风味的进一步结果。
引用
@article{arxiv.2301.05830,
title = {Four-vertex traces of finite sets},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2301.05830},
year = {2023}
}