Upper Bounds For Families Without Weak Delta-Systems
Combinatorics
2023-01-24 v4
Abstract
For , a collection of sets is said to form a \emph{weak -system} if the intersection of any two sets from the collection has the same size. Erd\H{o}s and Szemer\'{e}di asked about the size of the largest family of subsets of that does not contain a weak -system. In this note we improve upon the best upper bound of the author and Sawin from arXiv:1606.09575 and show that where is the capset capacity. In particular, this shows that
Cite
@article{arxiv.2203.13370,
title = {Upper Bounds For Families Without Weak Delta-Systems},
author = {Eric Naslund},
journal= {arXiv preprint arXiv:2203.13370},
year = {2023}
}
Comments
6 pages. Minor changes