A note on the minimum size of Tur\'{a}n systems
Combinatorics
2025-02-04 v2
Abstract
For positive integers , a \emph{Tur\'{a}n -system} is an -vertex -graph in which every set of vertices contains at least one edge. Let denote the the minimum size of a Tur\'{a}n -system. Upper bounds on were established by Sidorenko~\cite{Sid97} for the case (based on a construction of Frankl--R\"{o}dl~\cite{FR85}) and by a number of authors in the case . In this note, we establish upper bounds in the remaining range .
Cite
@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}
}
Comments
minor updates