Sunflowers and Testing Triangle-Freeness of Functions

Ishay Haviv, Ning Xie

A function $f:{\mathbb{F}}_2^n\to \{0,1\}$ is triangle-free if there are no $x_1,x_2,x_3\in {\mathbb{F}}_2^n$ satisfying $x_1+x_2+x_3=0$ and $f(x_1)=f(x_2)=f(x_3)=1$. In tes…