当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Schur degree of additive sets
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-02-12 , DOI: 10.1016/j.disc.2021.112332
S. Eliahou , M.P. Revuelta

Let (G,+) be an abelian group. A subset of G is sumfree if it contains no elements x,y,z such that x+y=z. We extend this concept by introducing the Schur degree of a subset of G, where Schur degree 1 corresponds to sumfree. The classical inequality S(n)Rn(3)2, between the Schur number S(n) and the Ramsey number Rn(3)=R(3,,3), is shown to remain valid in a wider context, involving the Schur degree of certain subsets of G. Recursive upper bounds are known for Rn(3) but not for S(n) so far. We formulate a conjecture which, if true, would fill this gap. Indeed, our study of the Schur degree leads us to conjecture S(n)n(S(n1)+1) for all n2. If true, it would yield substantially better upper bounds on the Schur numbers, e.g. S(6)966 conjecturally, whereas all is known so far is 536S(6)1836.



中文翻译:

添加剂集的舒尔度

G+成为一个阿贝尔团体。的子集G如果不包含任何元素,则为sumfreeXÿž 这样 X+ÿ=ž。我们通过引入以下子集的舒尔度来扩展这个概念G,其中Schur度1对应于sumfree。古典不平等小号ñ[Rñ3-2,在舒尔数之间 小号ñ 和拉姆齐数 [Rñ3=[R33被证明在更广泛的背景下仍然有效,涉及到某些子集的舒尔度 G。递归上限是众所周知的[Rñ3 但不是 小号ñ至今。我们提出一个猜想,如果成立,它将填补这一空白。确实,我们对舒尔学位的研究使我们产生了猜想小号ññ小号ñ-1个+1个 对所有人 ñ2。如果为true,则将在Schur数上产生更好的上限,例如小号6966 推测地说,到目前为止所有已知的是 536小号61836年

更新日期:2021-02-15
down
wechat
bug