On non-degenerate Berge-Tur\'an problems
Combinatorics
2023-01-04 v1
Abstract
Given a hypergraph and a graph , we say that is a \textit{Berge}- if there is a bijection between the hyperedges of and the edges of such that each hyperedge contains its image. We denote by the largest number of hyperedges in a -uniform Berge--free graph. Let denote the largest number of copies of in -vertex -free graphs. It is known that , thus if , then . We conjecture that in this case. We prove this conjecture in several instances, including the cases and . We prove the general bound .
Keywords
Cite
@article{arxiv.2301.01137,
title = {On non-degenerate Berge-Tur\'an problems},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2301.01137},
year = {2023}
}
Comments
9 pages