The density Tur\'an problem for hypergraphs
Abstract
Given a -graph a complete blow-up of is a -graph formed by replacing each by a non-empty vertex class and then inserting all edges between any vertex classes corresponding to an edge of . Given a subgraph and an edge we define the density to be the proportion of edges present in between the classes corresponding to . The density Tur\'an problem for asks: determine the minimal value such that any subgraph satisfying for every contains a copy of as a transversal, i.e. a copy of meeting each vertex class of exactly once. We give upper bounds for this hypergraph density Tur\'an problem that generalise the known bounds for the case of graphs due to Csikv\'ari and Nagy, [Combinatorics, Probability and Computing, 21(4):531-553, 2012] although our methods are different, employing an entropy compression argument.
Keywords
Cite
@article{arxiv.2108.13709,
title = {The density Tur\'an problem for hypergraphs},
author = {Adam Sanitt and John Talbot},
journal= {arXiv preprint arXiv:2108.13709},
year = {2021}
}
Comments
13 pages, 2 figures, final version as accepted for publication in Journal of Combinatorics