Venn diagrams as forbidden hypergraph traces
Combinatorics
2026-07-19 v1
Abstract
We study the maximum size of a set system that contains no -Venn diagram, denoted by , as a trace. For every fixed , we prove , improving the direct Sauer-Shelah bound . In particular, for the exponent decreases from to . The proof starts from the theorem of Keevash, Leader, Long and Wagner for and uses induction on in which two new Venn regions are forced for free at each added edge. We also record lower-bound constructions for Venn diagrams in fixed uniformity, explicit bounds for the -uniform -Venn problem, and a fixed uniformity trace result for the loose triangle.
Cite
@article{arxiv.2607.17355,
title = {Venn diagrams as forbidden hypergraph traces},
author = {Adam Džavoronok and Tymofii Reizin and Jakub Šošovička},
journal= {arXiv preprint arXiv:2607.17355},
year = {2026}
}