Some remarks on the extremal function for uniformly two-path dense hypergraphs
Abstract
We investigate extremal problems for hypergraphs satisfying the following density condition. A -uniform hypergraph is -dense if for any two subsets of pairs , the number of pairs with is at least where denotes the set of pairs in of the form . For a given -uniform hypergraph we are interested in the infimum such that for sufficiently small every sufficiently large -dense hypergraph contains a copy of and this infimum will be denoted by . We present a few results for the case when is a complete three uniform hypergraph on vertices. It will be shown that , which is sharp for , where the lower bound for is based on a result of Chung and Graham [Edge-colored complete graphs with precisely colored subgraphs, Combinatorica 3 (3-4), 315-324].
Cite
@article{arxiv.1602.02299,
title = {Some remarks on the extremal function for uniformly two-path dense hypergraphs},
author = {Christian Reiher and Vojtěch Rödl and Mathias Schacht},
journal= {arXiv preprint arXiv:1602.02299},
year = {2019}
}
Comments
25 pages, dedicated to Ron Graham on the occasion of his 80th birthday