pith. sign in

arxiv: 1702.02831 · v2 · pith:KCRVFUCHnew · submitted 2017-02-09 · 🧮 math.CO

A new upper bound for the size of a sunflower-free family

classification 🧮 math.CO
keywords familyheremboxsizesunflowersunflower-freeupperapply
0
0 comments X
read the original abstract

We combine here Tao's slice-rank bounding method and Gr\"obner basis techniques and apply here to the Erd\H{o}s-Rado Sunflower Conjecture. Let $\frac{3k}{2}\leq n\leq 3k$ be integers. We prove that if $\mbox{$\cal F$}$ be a $k$-uniform family of subsets of $[n]$ without a sunflower with 3 petals, then $$ |\mbox{$\cal F$}|\leq 3{n \choose n/3}. $$ We give also some new upper bounds for the size of a sunflower-free family in $2^{[n]}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.