Searcharxiv⌕ Search

arXiv subjects

Kyle Wood

Publications and source records attributed to Kyle Wood.

1 recordsLinked to original sources

The Largest Ground Set for Sunflower-Free Systems

We construct the largest $r$-flower-free system of $k$-uniform sets for $k=3, r=4$ where every element of the ground set $G$ is used at least once. The goal is to maximize $|G|$, also called the span. We define $\mathrm{sp}(k, r)$ to be the maximum $|G|$ for such a system. We show that $\mathrm{sp}(3, 4) = 39$, which yields an improved upper bound $f(3, 4) \leq 130$, improving upon the Erdős--Rado bound of $f(3, 4) \leq 162$.

math.CO↗