English

On forbidding graphs as traces of hypergraphs

Combinatorics 2025-03-12 v2

Abstract

We say that a hypergraph H\mathcal{H} contains a graph HH as a trace if there exists some set SV(H)S\subset V(\mathcal{H}) such that HS={hS:hE(H)}\mathcal{H}|_S=\{h\cap S: h\in E(\mathcal{H})\} contains a subhypergraph isomorphic to HH. We study the largest number of hyperedges in 3-uniform hypergraphs avoiding some graph FF as trace. In particular, we improve a bound given by Luo and Spiro in the case F=C4F=C_4, and obtain exact bounds for large nn when FF 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

R2 v1 2026-06-28T12:44:29.865Z