A Polynomial Improvement of Naslund--Sawin Bound for Sunflower-Free Families Using Triangular Tensors
Naslund and Sawin used the slice-rank method for diagonal tensors to prove that $$|\mathcal{F}|=O\!\left(n^{1/2}\left(\frac{3}{2^{2/3}}\right)^n\right)$$ for any sunflower-free family $\mathcal{F}\subseteq 2^{[n]}$. We prove a lemma similar to the slice-rank lemma for the newly defined $i$-triangular tensors, and use it to achieve a polynomial-factor improvement of the bound of Naslund and Sawin by proving that $$|\mathcal{F}|=O\!\left(n^{1/6}\left(\frac{3}{2^{2/3}}\right)^n\right)$$ for any sunflower-free family $\mathcal{F}\subseteq 2^{[n]}$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30593
curl -X POST /api/v1/records/arxiv/2606.30593/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30593/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'