Turán系统最小尺寸的一个注记
组合数学
2025-02-04 v2
摘要
对于正整数,\emph{Turán -系统}是包含至少一条边的顶点-图,其中每个顶点集合都包含一条边。设表示Turán -系统的最小尺寸。Sidorenko\cite{Sid97}在的情况下(基于Frankl--R"{o}dl\cite{FR85}的构造)建立了上界,以及多个作者在的情况下建立了上界。在本注记中,我们在剩余范围内建立了上界。
引用
@article{arxiv.2501.15457,
title = {A note on the minimum size of Tur\'{a}n systems},
author = {Xizhi Liu and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2501.15457},
year = {2025}
}
备注
minor updates