Hypergraphs with arbitrarily small codegree Tur\'an density
Combinatorics
2023-07-07 v1
Abstract
Let . Given a -uniform hypergraph , the minimum codegree is the largest such that every -set of is contained in at least edges. Given a -uniform hypergraph , the codegree Tur\'an density of is the smallest such that every -uniform hypergraph on vertices with contains a copy of . Similarly as other variants of the hypergraph Tur\'an problem, determining the codegree Tur\'an density of a hypergraph is in general notoriously difficult and only few results are known. In this work, we show that for every , there is a -uniform hypergraph with . This is in contrast to the classical Tur\'an density, which cannot take any value in the interval due to a fundamental result by Erd\H{o}s.
Keywords
Cite
@article{arxiv.2307.02876,
title = {Hypergraphs with arbitrarily small codegree Tur\'an density},
author = {Simón Piga and Bjarne Schülke},
journal= {arXiv preprint arXiv:2307.02876},
year = {2023}
}
Comments
12 pages