On forbidding graphs as traces of hypergraphs
Combinatorics
2025-03-12 v2
Abstract
We say that a hypergraph contains a graph as a trace if there exists some set such that contains a subhypergraph isomorphic to . We study the largest number of hyperedges in 3-uniform hypergraphs avoiding some graph as trace. In particular, we improve a bound given by Luo and Spiro in the case , and obtain exact bounds for large when is a book graph.
Keywords
Cite
@article{arxiv.2310.05601,
title = {On forbidding graphs as traces of hypergraphs},
author = {Dániel Gerbner and Michael E. Picollelli},
journal= {arXiv preprint arXiv:2310.05601},
year = {2025}
}
Comments
A theorem from the version was known, thus we deleted it and strengthened the other two theorems