New Tur\'an exponents for two extremal hypergraph problems
Combinatorics
2020-08-24 v2
Abstract
An -uniform hypergraph is called -cancellative if for any distinct edges , it holds that . It is called -union-free if for any two distinct subsets , each consisting of at most edges, it holds that . Let (resp. ) denote the maximum number of edges of a -cancellative (resp. -union-free) -uniform hypergraph on vertices. Among other results, we show that for fixed and thereby significantly narrowing the gap between the previously known lower and upper bounds. In particular, we determine the Tur\'an exponent of when , and of when . The main tool used in proving the two lower bounds is a novel connection between these problems and sparse hypergraphs.
Keywords
Cite
@article{arxiv.2004.03099,
title = {New Tur\'an exponents for two extremal hypergraph problems},
author = {Chong Shangguan and Itzhak Tamo},
journal= {arXiv preprint arXiv:2004.03099},
year = {2020}
}
Comments
8 pages, SIAM Journal on Discrete Mathematics, to appear