New bounds for a hypergraph Bipartite Tur\'an problem
Combinatorics
2019-02-28 v1
Abstract
Let be an integer such that . Let denote the triple system consisting of the triples , for , where the elements are all distinct. Let denote the maximum size of a triple system on elements that does not contain . This function was studied by Mubayi and Verstra\"ete, where the special case was a problem of Erd\H{o}s that was studied by various authors. Mubayi and Verstra\"ete proved that and that for infinitely many , . These bounds together with a standard argument show that exists and that Addressing the question of Mubayi and Verstra\"ete on the growth rate of , we prove that as ,
Keywords
Cite
@article{arxiv.1902.10258,
title = {New bounds for a hypergraph Bipartite Tur\'an problem},
author = {Beka Ergemlidze and Tao Jiang and Abhishek Methuku},
journal= {arXiv preprint arXiv:1902.10258},
year = {2019}
}
Comments
17 pages