On Tur\'an numbers for disconnected hypergraphs
Combinatorics
2023-06-13 v2
Abstract
We introduce the following simpler variant of the Tur\'an problem: Given integers and , what is the smallest integer for which there exists an -uniform hypergraph with vertices, edges and connected components such that any -subset of the vertex set contains at least one edge? We prove some general estimates for this quantity and for its limit, normalized by , as . Moreover, we give a complete solution of the problem for the particular case when , and .
Keywords
Cite
@article{arxiv.2207.10052,
title = {On Tur\'an numbers for disconnected hypergraphs},
author = {Raffaella Mulas and Jiaxi Nie},
journal= {arXiv preprint arXiv:2207.10052},
year = {2023}
}