中文

有限集的四顶点迹

组合数学 2023-01-18 v1

摘要

[n]=X1X2X3[n]=X_1\cup X_2\cup X_3 为一个满足 n3Xin3\lfloor\frac{n}{3}\rfloor \leq |X_i|\leq \lceil\frac{n}{3}\rceil 的划分,并定义 G={G[n] ⁣:GXi1,1i3}\mathcal{G}=\{G\subset [n]\colon |G\cap X_i|\leq 1, 1\leq i\leq 3\}。容易验证,对于所有 4-集合 Y[n]Y\subset [n],迹 GY:={GY ⁣:GG}\mathcal{G}_{\mid Y}:=\{G\cap Y\colon G\in \mathcal{G}\} 满足 GY12|\mathcal{G}_{\mid Y}|\leq 12。对于 n25n\geq 25,证明了只要 F2[n]\mathcal{F}\subset 2^{[n]} 满足 F>G|\mathcal{F}|>|\mathcal{G}|,就存在某个 C[n]C\subset [n]C=4|C|=4,使得 FC13|\mathcal{F}_{\mid C}|\geq 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}
}