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 is a collection of ordered triples in such that and if , then . By using the new lemma, we present an upper bound on the size of a tricolored ordered sum-free set in .
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