Venn diagrams as forbidden hypergraph traces

Adam Džavoronok, Tymofii Reizin, Jakub Šošovička

We study the maximum size of a set system that contains no $k$-Venn diagram, denoted by $V{D}_k$, as a trace. For every fixed $k\ge 3$, we prove $\text{ex}_{tr}(n,VD_k)=O_k(n^{2^k-2k…