在三均匀超系统中禁止 $K_{2,t}$ 迹
组合数学
2020-07-08 v2
摘要
设 H 与 F 为超图。若存在某集合 S⊆V(H) 使得 H∣S:={E∩S:E∈E(H)} 含有同构于 F 的子超图，则称 H 含 F 作为迹。本文给出了当 t 较大时不含 K2,t 作为迹的 3-均匀超图边数的上界。具体地，我们证明 limt→∞limn→∞t3/2n3/2ex(n,Tr3(K2,t))=61. 此外，我们证明 21n3/2+o(n3/2)≤ex(n,Tr3(C4))≤65n3/2+o(n3/2)。
引用
@article{arxiv.2007.01827,
title = {Forbidding $K_{2,t}$ traces in triple systems},
author = {Ruth Luo and Sam Spiro},
journal= {arXiv preprint arXiv:2007.01827},
year = {2020}
}