The Largest Ground Set for Sunflower-Free Systems
Source: arxiv.org/abs/2611.13495
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$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.13495
curl -X POST /api/v1/records/arxiv/2611.13495/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13495/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'