English

An upper bound on tricolored ordered sum-free sets

Combinatorics 2017-08-25 v1 Number Theory

Abstract

We present a strengthening of the lemma on the lower bound of the slice rank by Tao (2016) motivated by the Croot-Lev-Pach-Ellenberg-Gijswijt bound on cap sets (2017, 2017). The Croot-Lev-Pach-Ellenberg-Gijswijt method and the lemma of Tao are based on the fact that the rank of a diagonal matrix is equal to the number of non-zero diagonal entries. Our lemma is based on the rank of upper-triangular matrices. This stronger lemma allows us to prove the following extension of the Ellenberg-Gijswijt result (2017). A tricolored ordered sum-free set in Fpn\mathbb F_p^n is a collection {(ai,bi,ci):i=1,2,,m}\{(a_i,b_i,c_i):i=1,2,\ldots,m\} of ordered triples in (Fpn)3(\mathbb F_p^n )^3 such that ai+bi+ci=0a_i+b_i+c_i=0 and if ai+bj+ck=0a_i+b_j+c_k=0, then ijki\le j\le k. By using the new lemma, we present an upper bound on the size of a tricolored ordered sum-free set in Fpn\mathbb F_p^n.

Cite

@article{arxiv.1708.07263,
  title  = {An upper bound on tricolored ordered sum-free sets},
  author = {Taegyun Kim and Sang-il Oum},
  journal= {arXiv preprint arXiv:1708.07263},
  year   = {2017}
}

Comments

5 pages

R2 v1 2026-06-22T21:22:22.174Z