The Schur degree of additive sets

DOI10.1016/J.DISC.2021.112332MaRDI QIDQ2659244zbMATH OpenOpenAlexFDO

Authors Shalom Eliahou, M. P. Revuelta

Publication date 25 March 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.01502

zbMATH Keywords

Ramsey numbersminorsSchur numbersdiscrete derivativesumfree

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Ramsey theory (05D10)

Abstract: 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) $le$ R n (3) -- 2, between the Schur number S(n) and the Ramsey number R n (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 R n (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) $le$ n(S(n -- 1) + 1) for all n $ge$ 2. If true, it would yield substantially better upper bounds on the Schur numbers, e.g. S(6) $le$ 966 conjecturally, whereas all is known so far is 536 $le$ S(6) $le$ 1836.

Recommendations

• The number of additive triples in subsets of abelian groups
• Symmetric sum-free partitions and lower bounds for Schur numbers
• Product-Free Subsets of Groups
• New lower bounds for weak Schur partitions
• scientific article; zbMATH DE number 4108825

Cites work

• scientific article; zbMATH DE number 2192105 (Why is no real title available?)
• An adaptive upper bound on the Ramsey numbers R(3,,3)
• Combinatorial Relations and Chromatic Graphs
• Equation-regular sets and the Fox-Kleitman conjecture
• On some open questions for Ramsey and Folkman numbers
• On the Ramsey numbers N(3,3,\dots ,3;2)
• Symmetric sum-free partitions and lower bounds for Schur numbers
• The Mathematical Coloring Book

Cited in

(3)

• Symmetric sum-free partitions and lower bounds for Schur numbers
• scientific article; zbMATH DE number 91413 (Why is no real title available?)
• scientific article; zbMATH DE number 3987401 (Why is no real title available?)

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: The Schur degree of additive sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2659244)