English

Upper Bounds For Families Without Weak Delta-Systems

Combinatorics 2023-01-24 v4

Abstract

For k3k\geq3, a collection of kk sets is said to form a \emph{weak Δ\Delta-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 F\mathcal{F} of subsets of {1,,n}\{1,\dots,n\} that does not contain a weak Δ\Delta-system. In this note we improve upon the best upper bound of the author and Sawin from arXiv:1606.09575 and show that F(23Θ(C)+o(1))n |\mathcal{F}|\leq\left(\frac{2}{3}\Theta(C)+o(1)\right)^{n} where Θ(C)\Theta(C) is the capset capacity. In particular, this shows that F(1.8367+o(1))n. |\mathcal{F}|\leq(1.8367\dots+o(1))^{n}.

Keywords

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

R2 v1 2026-06-24T10:25:20.076Z