Induced Tur\'an problems and traces of hypergraphs
Combinatorics
2020-02-19 v1
Abstract
Let be a graph. We say that a hypergraph contains an induced Berge if the vertices of can be embedded to (e.g., ) and there exists an injective mapping from the edges of to the hyperedges of such that holds for each edge of . In other words, contains as a trace. Let denote the maximum number of edges in an -uniform hypergraph with no induced Berge . Let denote the maximum number of 's in an -free graph on vertices. We show that these two Tur\'an type functions are strongly related.
Keywords
Cite
@article{arxiv.2002.07350,
title = {Induced Tur\'an problems and traces of hypergraphs},
author = {Zoltan Furedi and Ruth Luo},
journal= {arXiv preprint arXiv:2002.07350},
year = {2020}
}