On the Number of Sum-Free Triplets of Sets
Abstract
We count the ordered sum-free triplets of subsets in the group $\mathbb{Z}/p\mathbb{Z}$, i.e., the triplets $(A,B,C)$ of sets $A,B,C \subset \mathbb{Z}/p\mathbb{Z}$ for which the equation $a+b=c$ has no solution with $a\in A$, $b \in B$ and $c \in C$. Our main theorem improves on a recent result by Semchankau, Shabanov, and Shkredov using a different and simpler method. Our proof relates previous results on the number of independent sets of regular graphs by Kahn; Perarnau and Perkins; and Csikvári to produce explicit estimates on smaller order terms. We also obtain estimates for the number of sum-free triplets of subsets in a general abelian group.
Published
2021-12-03
How to Cite
Araujo, I., Balogh, J., & I. Garcia, R. (2021). On the Number of Sum-Free Triplets of Sets. The Electronic Journal of Combinatorics, 28(4), P4.36. https://doi.org/10.37236/10170
Article Number
P4.36