Codegree Tur\'an density of complete $r$-uniform hypergraphs
Combinatorics
2018-04-06 v2
Abstract
Let . Given an -graph , the minimum codegree is the largest integer such that every -subset of is contained in at least edges of . Given an -graph , the codegree Tur\'an density is the smallest such that every -graph on vertices with contains as a subhypergraph. Using results on the independence number of hypergraphs, we show that there are constants depending only on such that where is the complete -graph on vertices. This gives the best general bounds for .
Keywords
Cite
@article{arxiv.1801.01393,
title = {Codegree Tur\'an density of complete $r$-uniform hypergraphs},
author = {Allan Lo and Yi Zhao},
journal= {arXiv preprint arXiv:1801.01393},
year = {2018}
}
Comments
fixed typos, accepted for publication in SIAM J. Discrete Math